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Abstract 

We prove central limit theorems for the random walks on either the mapping class 
group of a closed, connected, orientable, hyperbolic surface, or on Out (Cat), each 
time under a finite second moment condition on the measure (either with respect to 
the Teichmiiller metric, or with respect to the Lipscliitz metric on outer space). In 
the mapping class group case, this describes the spread of the hyperbolic length of 
a simple closed curve on the surface after applying a random product of mapping 
classes. In the case of Out(F/v), this describes the spread of the length of primitive 
conjugacy classes in Fj\t under random products of outer automorphisms. Both 
results are based on a general criterion for establishing a central limit theorem for 
the Busemann cocycle on the horoboundary of a metric space, applied to either the 
Teichmiiller space of the surface, or to Culler-Vogtmann’s outer space. 
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Introduction 

Central limit theorems in noncommutative settings have a long history, and have already 
been established in a lot of various different contexts. In the case of random products 
of matrices, a classical theorem of Furstenberg m asserts that if (Aj), e ^ is a sequence 
of random matrices, all distributed with respect to some probability law n on GL(N, K) 
whose support generates a noncompact subgroup of GL(N, M) that does not virtually 
preserve any proper linear subspace of M N , then under a first moment assumption on ji. 
there exists A > 0 such that for all v € M> N \ {0}, almost surely, one has 

lim — log \\A n ... A\.v\\ = A. 

n— »+oo n 

Central limit theorems in this context date back to the works of Furstenberg-Kesten 
[20], Le Page [46|, Guivarc’h-Raugi [25], Goldsheid-Margulis [23]. These assert, under 
some conditions on /r, that the variables 

log||A ra ...Ai.u|| -nA 
'Jn 

converge in law toward a centered Gaussian law on M, which does not depend on the 
vector v € \ {0}. These central limit theorems were classically established under an 

exponential moment assumption on the measure [i. Their proofs relied on establishing 
a spectral gap property for the transfer operator of the Markov chain corresponding 
to the random walk, in a well-chosen space of sufficiently regular functions. Recently, 
Benoist-Quint [3] gave a new approach to the central limit theorem on linear groups, 
which enabled them to relax the assumption made on the measure to a second moment 
condition. 

Central limit theorems have also been established for free groups (Sawyer-Steger 
@ 3 ) or more generally word-hyperbolic groups (Bjorklund [8]), describing the spread 
of the word length of the element obtained at time n of the random walk (again, the 


2 
















limiting law is Gaussian). Again, their proofs required exponential moment assumptions 
on the measure. Benoist-Quint’s new approach also enabled them to similarly relax the 
moment assumption in this context [3]. 

The goal of the present paper is to prove central limit theorems on mapping class 
groups of closed, connected, orientable, hyperbolic surfaces, and on the group Out(T)v) 
of outer automorphisms of a finitely generated free group. In the case of mapping class 
groups, we will establish a central limit theorem for the hyperbolic lengths of essen¬ 
tial simple closed curves, under application of a random product of diffeomorphisms. 
In the case of Out(T)v), we will establish a central limit theorem for the word lengths 
of primitive conjugacy classes of T)v, under application of a random product of outer 
automorphisms of Tat. 

Central limit theorem on mapping class groups. Let 5 be a closed, connected, 
oriented, hyperbolic surface, and let p be a hyperbolic metric on S. The mapping class 
group Mod(£) is the group of isotopy classes of orientation-preserving diffeomorphisms of 
S. Karlsson established in [32] a version of the law of large numbers for the random walk 
on Mod(S'), estimating the typical growth of curves under random products of diffeo¬ 
morphisms of the surface. Given a probability measure p on Mod(S'), the (left) random 
walk on (Mod (S),p) is the Markov process whose position <b n at time n is obtained by 
successive multiplications on the left of n independent //-distributed increments Sj, i.e. 
<]? n = s n ... s\. A probability measure on Mod(S’) is nonelementary if the subsemigroup 
of Mod(S’) generated by the support of p is a subgroup of Mod(S’) that contains two 
independent pseudo-Anosov mapping classes. 

Karlsson proved that if p is a nonelenrentary probability measure on Mod(S’) with 
finite first moment with respect to the Teichmuller metric, then there exists a (deter¬ 
ministic) real number A > 0 such that for all essential simple closed curves c on S, and 
almost every sample path (<l> n ) ne N of the random walk on (Mod (S),p), one has 

lim — logl p (® n (c)) = A. 

n —>+oo n 

Here l p (& n (c)) is the smallest length of a curve in the isotopy class of <b ra (c), measured 
by integration of the metric p. The growth rate A is also equal to the drift of the 
random walk on (Mod (S),p) with respect to the Teichmuller metric. We will establish 
the following central limit theorem, under a second moment condition on p. In the 
statement, we denote by p* n the n th convolution of p. 

Theorem 0.1. Let S be a closed, connected, oriented, hyperbolic surface, and let p be a 
hyperbolic metric on S. Let p be a nonelementary probability measure on Mod(S) with 
finite second moment with respect to the Teichmuller metric. Let A > 0 be the drift of 
the random walk on (Mod(S), p) with respect to the Teichmuller metric. 

Then there exists a centered Gaussian law N p on M such that for every compactly sup¬ 
ported continuous function F on M, and all essential simple closed curves c on S, one 
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has 


FtydN^t), 


lim / F 

n-s-+oo J Mod ^ 


uniformly in c. 


/ log l p {${c)) 

V y/n 


— ) d,u* n (<Z>) = [ 
J Jr 


Central limit theorem on Out (F/v). Let N > 2, let F/v be a free group of rank iV, 
and let Out(Fv) denote its outer automorphism group. Let g be a probability measure 
on Out(FV). We established in (2TIj the following analogue of Karlsson’s theorem for 
the random walk on Out(Fjv), estimating the growth of nontrivial conjugacy classes 
in F/v under application of a random product of outer automorphisms. Assume that 
the probability measure g on Out (F/v) is nonelementary, i.e. the subgroup of Out(F/v) 
generated by its support is not virtually cyclic, and does not virtually preserve the 
conjugacy class of any proper free factor of F/v, and assume that g has finite first moment 
with respect to the asymmetric Lipschitz metric dev N ° n Culler-Vogtmann’s outer space 
CVjsr- Then there exists a Lyapunov exponent A > 0 such that for all primitive elements 
g € F/v and almost every sample path (<3? n ) ri6 f5j of the left random walk on (Out(F/v), /r), 
one has 

lim - log || 3>„(< 7 )|| = A, 

ra-H-oo n 

where | |3> n (p)|| denotes the smallest word length of a conjugate of <1? n (<?), written in some 
prescribed free basis of F/v- Here, we recall that an element g € F/v is primitive if it 
belongs to some free basis of F/v, and we denote by Vn the collection of all primitive 
elements of F/v- Again, the Lyapunov exponent A is also equal to the drift of the random 
walk on (Out(Fjv), g), i.e. 

A = lim -d C v N ($n-o,o) 
n—H -00 n 

for almost every sample path (4> n ) ne N of the random walk. We will establish a central 
limit theorem for the variables log ||d> n (< 7 )||, under a second moment assumption on g. 

Theorem 0.2. Let g be a nonelementary probability measure on Out(F /v) with finite 
second moment with respect to dcv N ■ Let A > 0 be the drift of the random walk on 
(Out(Fpf), g) with respect to dcv N - Then there exists a centered Gaussian law N M on M 
such that for every compactly supported continuous function F on R, and all primitive 
elements g € Vn, one has 

lim [ F ( l ° g H^l ~ nX ) dg* n {<$>) = f F(t)dN„(t), 

Jout(F N ) V v n / JR 

uniformly in g. 


Strategy of proofs. The present paper was inspired by the new approach by Benoist- 
Quint to the central limit theorem for linear groups |3j| and hyperbolic groups [3]. This 
relies on the study of various cocycles. Given a countable group G, a compact G-space 
X and a continuous cocycle a : G x X —>• R, Benoist-Quint developed a method for 
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proving a central limit theorem for the cocycle a. This follows the so-called Gordin’s 
method, and requires proving that a is centerable, i.e. can be written as 

a(g,x) = a 0 (g,x)+ 'ip(x)-tp(gx) (1) 

for all ( g , x) € G x X, where ip is a bounded measurable function on X, and where there 
exists A € R such that 

/ (To(g,x)dfj,(g) = X 
Jg 

for all x € X. One is then left showing a central limit theorem for uq, which can be done 
by using a classical central limit theorem for martingales due to Brown [9]. 

In order to prove a central limit theorem for the word length in a hyperbolic group 
G, Benoist-Quint applied in [3] the above strategy to the Busemann cocycle on the 
horofunction boundary of G. We recall that the horofunction compactification of a 
proper geodesic metric G-space (X,dx) is defined as the closure of the image of the 
embedding 

?/>: X -> C(X) 

z i->- {x dx(x, z) — dx(o, z)} 

where C(X) is the space of continuous functions on X, equipped with the topology of 
uniform convergence on compact subsets of X, and o E X is a basepoint. The Busemann 
cocycle is the continuous cocycle /3 on G x dhX (where dhX is the horoboundary of X) 
defined by letting /3(g, h ) := h(g~ 1 .6) for all (<?, h) E G x d^X. 

In the mapping class group context, we will establish a central limit theorem for 
the Busemann cocycle on the horoboundary of the Teichmuller space T(S) of the sur¬ 
face, which we equip with the Teichmuller metric. It turns out that this is enough 
for proving Theorem 10.11 since the Busemann cocycle on Mod(S') x di l T{S ) is closely 
related to lengths of simple closed curves on S (the metric on T(S) can indeed be con¬ 
trolled using lengths of curves). Similarly, in the case of Out(TV), it will be enough to 
prove a central limit theorem for the Busemann cocycle on the horoboundary of Culler— 
Vogtmann’s outer space, which is closely related to lengths of conjugacy classes in TV. 
A new difficulty arises however in the latter context: since the natural metric on outer 
space fails to be symmetric, outer space has in fact two horoboundaries (forward and 
backward), which appear to be rather different in nature (see [29], where the forward 
horoboundary of outer space is completely described, and the geometry of the backward 
horoboundary is also investigated). We will actually only prove a central limit theorem 
for the Busemann cocycle on the backward horoboundary, but our arguments will require 
working with both boundaries. 

As a consequence of the work of Benoist-Quint, one can give a general condition 
under which the Busemann cocycle on the backward horoboundary dflX of a G- metric 
space X (where G is a countable group) satisfies a central limit theorem (a dual version 
holds for the Busemann cocycle on the forward horoboundary d^X by reversing the 
roles of the forward and backward metrics). We denote by fi the reflected measure on G, 
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defined by letting g(g) := g(g x ) for all g € G. We denote by (.|.) the natural extension 
of the Gromov product on X to dJ^X x d((X, dehned by letting 

{x\y) 0 := wf(h~(z) + h+(z)) 

2 z€X y 

for all 1 , 1/6 dfi X x d^X, where h~ and hff denote the functions on X associated to x 
and y. We denote by d^ ni the symmetrized metric on X, defined as the maximum of 
the forward and backward metrics. 

Theorem 0.3. Let (X,dx) be a (possibly asymmetric) geodesic metric space, let o € X, 
and let G be a countable group acting by isometries on X. Let g be a probability measure 
on G with finite second moment with respect to d^™. Assume that there exists a G- 
invariant measurable subset Y~ C dfiX, on which there exists a g-ergodic g-stationary 
probability measure v, and a G-invariant subset Y + C dtX, on which there exists a 
g-stationary probability measure v*. Further assume that 

• (HI) there exists AeR such that 

[ /3 + {g,y)dg(g)dn*(y) = A, 

JGxY+ 


and 

• (H2) there exists a > 0 and a sequence (> C n ) n € ^(N) such that 

n*({y <E Y + \(x\y) 0 > an}) < C n . 

Then fiY- centerable. Letting 

K '■= [ (fio(g,x) - X) 2 dg{g)dv{x), 

JGxY- 

and let N u be the centered Gaussian law on M with variance V v . Then 

lim [ f( P {9 ' x) ~ nX \dg™{g)= [ F(t)dN v (t) 
u^+ooJg \ \Jn J ./r 

for n-a.e. x € Y~ and every compactly supported continuous function F onl. □ 

To derive Theorem 10.31 from Benoist-Quint’s work, one is essentially left solving the 
cohomological equation (|TJ) for the cocycle fi~: the solution is given as in |4J by 

if(x) := -2 [ (x\y) 0 dv*(y). (2) 

Jy+ 

Hypothesis (H2) ensures that if is finite and bounded, and Hypothesis (HI) ensures 
that the cocycle (if defined as in (JTJ) has constant average A. 
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The intuition behind Hypothesis (HI) is that if you pick an element g E G at 
random with respect to the probability measure g. and a random point y in the forward 
horoboundary of X, then in average you will tend to move away from y (along distance 
A) when going from o to go. This is a typical behaviour if X is a hyperbolic space. 

The intuition behind Hypothesis (H2) is that if you pick two points x and y in the 
backward and forward horoboundaries of X, then with high probability, geodesic rays 
from o to x (for the backward metric) and from o to y (for the forward metric) will 
rapidly diverge. This is again a typical behaviour if X is a hyperbolic space. 

In order to prove Theorem 10.11 we will establish Hypotheses (HI) and (H2) for 
the Gromov product on the Teichmiiller space T(S). The rough intuition is that though 
not hyperbolic, Teichmiiller space is hyperbolic in average, and typical rays in T(S) 
contain infinitely many subsegments with hyperbolic-like behaviour (see USD- 

To make sense of this intuition, we will take advantage of the mapping class group 
action on the curve graph C(S) of the surface, which is known to be Gromov hyperbolic 
thanks to work by Masur-Minsky [TO]. Combining Benoist-Quint’s arguments with 
recent work by Maher-Tiozzo [[38] extending results about random walks on hyperbolic 
spaces to non-proper settings, we will first establish Hypotheses (HI) and (H2) for the 
Gromov product on C(S). 

There is a well-behaved Lipschitz map from T(S) to C(S). In order to obtain the 
desired deviation estimates for the realization of the random walk on T(S), we will lift 
to T(S) our estimates for the realization of the random walk on C(S). This is done by 
appealing to a contraction property of typical geodesics in T(S), following a strategy 
that was already used in [II] for establishing spectral theorems for the random walks 
on Mod(S) and Out (Fjy). Since the realizations of the random walk on T(S) and C(S) 
both escape the origin with positive speed, typical rays in T(S) must contain subseg¬ 
ments whose projections to C(S ) make definite progress. Any subsegment I that makes 
progress also satisfies the following contraction property: any other Teichmiiller segment 
with the same projection to C(S) as I passes uniformly close to I in T(S). This will be 
the key observation for establishing Hypotheses (HI) and (H2) for the Gromov product 
on T{S). 

We use a similar strategy for establishing Hypotheses (HI) and (H2) for Culler- 
Vogtmann’s outer space. This time, we will take advantage of the action of Out (Fjy) on 
the so-called free factor graph , which was proved to be Gromov hyperbolic by Bestvina- 
Feighn [6], However, new technical difficulties arise, mainly coming from the asymmetry 
of the metric on outer space, and the contraction property we establish in this context 
is slightly weaker than the one we use in the context of mapping class groups. 

Structure of the paper. The paper is organized as follows. In Section [TJ we establish 
a central limit theorem for Busemann cocycles, in the general case of metric spaces that 
may fail to be symmetric. In Section [2] we build on the works of Benoist-Quint [TJ 
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and Maher-Tiozzo [38| to establish quantitative deviation estimates for random walks 
on (possibly non-proper) hyperbolic spaces, under a second moment condition on the 
measure. The proof of the central limit theorem in the context of mapping class groups 
is carried in Section [3j and we deal with the Out (TV) case in Section [4j 


Acknowledgments. I would like to thank Yves Guivarc’h and Anders Karlsson for 
enlightening discussions and their interest in this project. I acknowledge support from 
ANR-11-BS01-013 and from the Lebesgue Center of Mathematics. 

1 A central limit theorem for Busemann cocycles 

1.1 Random walks on groups: general definitions and notations 

General notations. Let G be a group, and let p be a probability measure on G. 
The (left) random walk on G with respect to the measure p is the Markov chain on G 
with initial distribution the Dirac measure at the identity element, and with transition 
probabilities p(x,y) := p(yx _1 ). We warn the reader that we will always be considering 
left random walks on groups in the present paper, because it is more natural when 
applying a random product of diffeomorphisms to a curve, or a random product of outer 
automorphisms to a conjugacy class. However, many results concerning random walks 
on either mapping class groups or outer automorphism groups of free groups are stated 
for right random walks in the literature (which is more natural when considering the 
random walk as an actual walk at random on the Cayley graph of the group, or on 
any space it acts on). The product probability space D := (G N *,/x® N *) is the space 
of increments of the random walk. The position of the random walk at time n is given 
from its position go = e at time 0 by successive multiplications on the left of independent 
//-distributed increments s*, i.e. g n = s n ... s The path space V := G N is equipped 
with the d-algebra generated by the cylinders {g £ V\gi = g} for alii £ N and all g £ G, 
and the probability measure P induced by the map 

n -> v 

(si,s 2 ,--0 (go, 91,92, ■■■)■ 

Moment and drift. Assume now that G acts by isometries on a (possibly asymmetric) 
metric space (X , dx) (i.e. dx is assumed to satisfy the separation axiom and the triangle 
inequality, but it may fail to be symmetric). Let o £ A be a basepoint. We say that p 
has finite first moment with respect to dx if 


IG 


d x (go, o)dp(g) < Too. 


It has finite second moment with respect to dx if 

/ d x (go,o) 2 dp(g ) < + 00 . 


>G 
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By Kingman’s subadditive ergodic theorem [32], if g has finite first moment with respect 
to d x , then for P-a.e. sample path (g n )ne N of the random walk on (G, g), the limit 

lim - d x (g n o,o ) 
n—>+00 n 


exists and is equal to 

inf - [ d x (go,o)dg* n (g ), 
nSN n Jq 

where g* n denotes the n th convolution of g. This limit is called the drift of the random 
walk on (G, g) with respect to d x . 

The reflected measure g is the probability measure on G defined by letting g(g) := 
g(g~ 1 ) for all g G G. Notice that if d x is symmetric, and if g has finite first (or second) 
moment with respect to d x , then the same also holds for g. The symmetry of d x , 
together with the fact that the G- action on X is by isometries, also implies that the 
drifts of the random walks on ( G , g) and (G, g) with respect to d x are equal in this 
situation. 

Stationary measures. A probability measure v on X is said to be g-stationary if 
v = g * v, where we recall that the convolution g * u is the probability measure on X 
given by 

g*v(S)\= f u{h~ x S)dg(h) 

Jg 

for all measurable subsets S Cl. Any compact space admits a /U-stationary probability 
measure, obtained as a weak limit of the Cesaro averages of the measures g* n * 5 0 , where 
5 0 is the Dirac measure at o. 

1.2 Horoboundaries and Busemann cocycles 

Horoboundaries. Let (X,d x ) be a (possibly asymmetric) geodesic metric space. We 
let d^ := d x , and d^ be the (possibly asymmetric) metric on X defined by letting 
dx(x,y ) := d x (y,x) for all x,y € X. We also let := max(dj,d^), which is a 

symmetric metric on X. Letting 

h+ : X -> K 

x i->- d\(x,z) d x {o, z ) 

for all z G X, one obtains a continuous map 

h+: X -> C(X) 
z i->- hf 

where C(X) denotes the space of continuous real-valued functions on X , equipped with 
the topology of uniform convergence on compact sets of (X, d^ m ). The closure cl^ (X) := 
h + (X) in C(X) is compact. In the case where (X, d^™) is a proper metric space, and that 
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dy and dy determine the same topology on X, then the embedding of X in h + (X) is a 
homeomorphism onto its image [48l Proposition 2.2], In this situation, the horofunction 
boundary d^X := h + (X ) \ h + (X) is compact. We will denote by dJ t X the horofunction 
boundary of X for the metric dy. 

Extension of the Gromov product to the horoboundary. For all x, y € X, the 

Gromov product of x and y with respect to o is defined as 

{x\v)o ■= ^ (dx(x,o) + d x (o, y) - d x {x,y)). 

We extend it to clJ^X x cY^X by letting 

(x\y) 0 := inf (/t~ (z) + h+(z)) 

2 zGX y 

for all x € cl^X and all y € cY^X (where we denote by h~ and the functions on 
X corresponding to x and y). When x,y € X, this indeed coincides with the Gromov 
product defined above: in this case, the infimum is achieved at any point z £ X lying 
on a geodesic segment from x to y. We note that (x\y) 0 may be infinite. We also note 
that this extension is not always continuous, see the example attributed to Walsh in [41 . 
Appendix]. 

Busemann cocycles. Let now G be a group acting by isometries on X. Then the 
G-action on X extends continuously to an action by homeomorphisms on dtX by letting 

g.h+(z) := h+(g~ l .z) - h+\g~ l .o) 

for all x € dhX and all z € X. The Busemann cocycle (3^ : G x cl^X —>• M is the 
continuous cocycle defined by 

Px(9,x) ■= h+ig-'.o) 

for all (g, x) E G x clfX (recall that if Y is a G-space, a map ff:GxY ->Risa cocycle 
if a(gh,y) = a(g,hy) + cr (h,y) for all g,h E G and all y € Y). We similarly define a 
cocycle (3^ on G x cl^X. Notice that 

\/3j c (g,x)\ < d^ m (go,o) (3) 

for all x £ cl^X and all g € G. 

1.3 Deviation estimates for cocycles: review of Benoist-Quint’s work 

Let G be a countable group acting continuously on a compact metrizable space X. Given 
a continuous cocycle a : G x X —»• M, we let a sup : G —» R be the function defined by 

°su P {g) = sup \a{g,x)\ 
xex 

for all g € G. 
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Proposition 1.1. (Benoist-Quint J3, Proposition 3.2]) Let G be a discrete group, let X 
be a compact metrizable G-space, let p be a probability measure on G. Let a : G x X —x M 
be a continuous cocycle such that a sup E L 2 (G,p). Assume that there exists A E R such 
that for all p-stationary probability measures v on X, one has 

/ a(g,x)dp(g)du(x) = X. 

JGxX 

Then for all e > 0, there exists a sequence {C n ) n ^ € ^(N) such that for all n € N and 
all x € X, one has 

p* n {{g E G\\a(g, x) - n\\ > en}) < C n . 


1.4 Central limit theorem for Busemann cocycles 

We will specify Benoist-Quint’s central limit theorem for centerable cocycles [3> Theorem 
3.4] to the specific case of the Busemann cocycle on the horoboundary of a metric 
space (Theorem 1 1.31 below). In particular, we give a criterion, coming from [4], ensuring 
centerability of the Busemann cocycle (see below for a definition). 

We start by recalling some terminology. Let G be a discrete group acting continuously 
on a metrizable G-space X , let p be a probability measure on G, and let a : G x X —x M 
be a cocycle. Given A E M, we say that a has constant drift A with respect to p if for all 
x E X, one has 

/ a(g,x)dp(g) = A. 

Jg 

We say that a is p-centerable if there exist a measurable cocycle cro : G x A' ^ 1 with 
constant drift with respect to p, and a bounded measurable function if : X —x R, such 
that for all g E G and all x E X, one has 

a(g, x) = a 0 (g, x) + if(x) - if(gx). 


The average of a with respect to p is defined as the drift of <7o with respect to p. 
The following proposition gives a criterion for ensuring /r-centerability of the Busemann 
cocycle /3~ on the backward horoboundary of X (by reversing the roles of dx and dfr, a 
dual criterion can also be given for the cocycle /3 + ). 

Proposition 1.2. Let (X,dx) be a (possibly asymmetric) geodesic metric space, let 
o E X, and let G be a countable group acting by isometries on X. Let p be a probability 
measure on G. Assume that there exist G-invariant measurable subsets Y~ C df(X and 
T+ C d](X, and a p-stationary probability measure u* on Y + . Further assume that 

• (HI) there exists AeR such that 


L 


GxY+ 


P + {g,y)dp{g)du*(y) = A, 


and 
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• (H2) there exists a > 0 and a sequence {C n ) n ^ € ^(N) such that for all x £ Y , 
one has 

v*({y € Y + \(x\y) 0 > an}) < C n . 

Then /3^._ is y-centerable with average A. 

Proof. The argument follows the proofs of [4, Propositions 4.2 and 4.6]. For all x £ Y~, 
we let 

if(x):=- 2 / {x\y) 0 dv*(y). 

Jy+ 

Hypothesis (H2) implies that if is finite and bounded: indeed, one bounds the integral 
by cutting Y + into subsets of the form { y £ Y + \an < (x\y) 0 < a(n + 1)} with n varying 
over N, and then using summability of the sequence ( C n ) ne We then note that 


P ( 9 ,x)=P + {g 1 ,y) + 2(gx\y) 0 -2(x\g l y) t 


(4) 


for all g £ G, all x € Y~ and all y £ Y + (this relation is a consequence of the definitions; 
it was already noticed by Benoist-Quint [4] Lemma 1.2] in the case of a symmetric metric 
space). Since v* is //-stationary, we have 


-2 


lGxY+ 


(x\g 1 y) 0 dy(g)dv*(y) = -2 f (x\y) 0 dv*(y) = 

Jy+ 


Using in addition Hypothesis (HI) , we obtain, by integrating ([4]) on G x Y + with respect 
to dy(g)dv* (y), that 

/ P~( 9 ,x)dn(g) = A - / 'if(g.x)dyig) + ip(x) 

Jg Jg 

for all x £ Y~. The cocycle /3q defined by letting 

Po (5, x) := (3~ ( 5 , x) + if(g.x) - il)(x) 

for all g € G and all x £ Y~ has constant drift A with respect to y. Hence P is 


//-centerable with average A. 


□ 


Once centerability of P< Y - established, the proof of the following central limit 
theorem is the same as the proofs of [3] Theorem 3.4] or [4J Theorem 4.7], which rely on 
a central limit theorem for martingales due to Brown [9]. The cocycle /3q appearing in 
the definition of V u is a cocycle provided by //-centerability of /3T . As noticed in [3J 
Remark 3.3], the value of V v does not depend on the choice of [if. 

Theorem 1.3. Let (X,dx) be a (possibly asymmetric) geodesic metric space, let o £ X, 
and let G be a countable group acting by isometries on X. Let y be a probability measure 
on G with finite second moment with respect to d s Y m . Assume that there exists a G- 
invariant measurable subset Y~ C df X, on which there exists a y-ergodic y-stationary 
probability measure n, and a G-invariant subset Y + C d((X, on which there exists a 
y-stationary probability measure v*. Further assume that 
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(HI) there exists A £ R such that 


lGxY+ 


P + (g,y)dix(g)dv*(y) = A, 


and 

• (H2) there exists a > 0 and a sequence {C n ) n <^ € / 1 (N) such that 

v*({y <E Y + \(x\y) 0 > an}) < C n . 

Let 

K ■■= [ (Po(g,x) - A ) 2 dp(g)dn(x), 

JGxY- 

and let N u be the centered Gaussian law on R with variance V v . Then 
lim [ f( P {9 ' X / L~ nX )dy* n (g)= [ F(t)dN v (t) 

n—>+oo Jg V V n / JR 

for n-a.e. x € Y~ and every compactly supported continuous function F on R. □ 

Remark 1.4. If we assumed in addition that Y~ = d((X, and that f3~ has unique 
covariance in the sense of [3^ Section 3.3] (which happens in particular if df)X carries 
a unique //-stationary probability measure), then Theorem 11.31 would be a specification 
of Benoist-Quint’s central limit theorem for centerable cocycles on compact spaces j3] 
Theorem 3.4], in which case the convergence would be uniform in x € dff X (notice that 
square-integrability of f3~ follows from the second moment assumption on p together 
with Equation <[3|)). Nevertheless, Benoist-Quint’s proof, as it appears in [J, Theorem 
4.7] applies as such (with Y~ in place of Benoist-Quint’s space X) to prove Theorem 
PI 

2 Deviation results for random walks on hyperbolic spaces 

2.1 Review on Gromov hyperbolic spaces 

We briefly review basic facts about Gromov hyperbolic spaces, and refer the reader to 
[22] f° r details. A symmetric metric space X is Gromov hyperbolic if there exists <5 > 0 
such that for all x, y, z, o € X, one has 

(x\y) 0 > min((x|z) 0 , (y\z) 0 ) - S. 

The smallest such <5 is then called the hyperbolicity constant of X. 

From now on, we let X be a geodesic Gromov hyperbolic metric space. A sequence 
(x n ) ne i^ E A N converges to infinity if (x n \x m ) 0 goes to +oo as n and m go to +oo. Two 
sequences (xn)neN) ( 2 /n)neN € Af N that converge to infinity are said to be equivalent if 
(x n \ym)o goes to +oo as n and m go to +oo. The Gromov boundary dooX of X is the 
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set of equivalence classes of sequences that converge to infinity. The Gromov product 
on X extends to X U dooX by letting 

(a\b) 0 ■= inf lirninf ( Xi\yj) 0 

>•+oo 

for all a,b £ X U d^X , the inhmum being taken over all sequences (x*)i e N £ 
converging to a and all sequences (yj)jen £ A N converging to b. 

In the case of Gromov hyperbolic geodesic metric spaces, we have defined two ex¬ 
tensions of the Gromov product: the extension to the Gromov boundary (denoted with 
brackets), and the extension to cl^X from the previous section (denoted with paren¬ 
theses). Notice that since the metric on X is assumed to be symmetric in this section, 
we will just write cl^X without mentioning any superscript. The two extensions of the 
Gromov product are related in the following way. Following Maher-Tiozzo [38) Section 
3.2], we define clffX as the subspace of cl ^X made of those horofunctions h such that 
inf xG _Y h(x) = —oo. Then there is a projection map n : X Uclj)°A —>• X LidooX which re¬ 
stricts to the identity on X, and such that for all h £ clffX, all sequences ( x n ) n £ A N 
converging to h for the topology on cl h.X, also converge to n(h) for the topology on 
X U d^X. All results below are adaptations of observations made by Benoist-Quint [3 ; , 
Section 2] to the case of a possibly non-proper Gromov hyperbolic geodesic metric space 
X. 

Lemma 2.1. There exists C > 0, only depending on the hyperbolicity constant of X, 
such that 

(y )) 0 - C < ( x\y ) 0 < (ir(x)\n(y )) 0 + C 
for all x,y £ X U clffX satisfying ir(x) / ir(y). 

Given C, K > 0, a (C, K)-quasigeodesic in A is a map 7 : M —>• X such that 
^\s-t\- K < dx( 7 (s)> 7 (*)) < C\s - t\+K 

for all s, t £ M. 

Proof of Lemma \ 2 . 1 l The key observation is that there exists a constant K > 0, only 
depending on the hyperbolicity constant of X , such that for all x, y £ XUcl^fX satisfying 
tt(x) / 7 r (y), there exists a ( 1 , K )-quasigeodesic 7 : / — >• X (where / C R is either an 
interval, a half-line, or I = R) such that 7 (t) converges to 7 r(x) (resp. 7r (y)) as t goes to 
—00 (resp. + 00 ). One then notices that up to a bounded additive error, the inhmum in 
the formula defining (x\y ) 0 can be taken over all points 2 lying on the image of 7 . □ 

Lemma 2.2. For all x,y £ clffX such that tt(x) 7^ 7r (y), there exists C x/y > 0 such that 

ma x(h x (m),hy(m)) > d x (o,m ) - C XjV 


for all m £ X. 


14 


Proof. One has to choose C x _ y to be sufficiently large compared to twice the distance 
from o to a quasigeodesic line joining x to y. Details of the proof are an exercise in 
hyperbolic metric spaces, and left to the reader. □ 

Let now G be a group acting by isometries on X. We let 


Kx(g) ■= d x {go,o ) 


for all g € G. As a consequence of Equation © from Section [TTZ1 and Lemma YIX\ applied 
to m = g~ 1 o, we obtain the following fact. 

Corollary 2.3. For all x,y E clffX such that 7r(x) ^ it(y), there exists C x;y > 0 such 
that 

Kx{g) - C XtV < ma x(/3 x {g,x),/3 x (g,y)) < n x (g) 

for all g E G. □ 

Lemma 2.4. There exists C > 0, only depending on the hyperbolicity constant of X, 
such that for all g E G and all x E clffX, one has 


and 


(. go\gx) 0 - ~(nx(g) +Px(g,x)) 


< C 


(go\x) 0 -~(K X (g) - Px(g 1 ,x)) 


< C. 


Proof. This follows from the definitions and the hyperbolicity of X by noticing that for 
all m E X and all x E cl^A, the infimum in the formula defining ( m\x) 0 can be taken, 
up to a bounded additive error, over the points z lying on a (1, I\ )-quasigeodesic ray 
from m to ir(x). □ 


2.2 A large deviation principle for the Busemann cocycle 

Building on work by Benoist-Quint |3J and Maher-Tiozzo [38], we will establish quan¬ 
titative deviation results for random walks on groups acting on (possibly non-proper) 
hyperbolic spaces, under a second moment assumption on the measure. Deviation esti¬ 
mates were also obtained by Mathieu-Sisto [IT] under an exponential moment assump¬ 
tion on the measure. Throughout the section, we let A be a separable Gromov hyperbolic 
geodesic metric space, and G be a countable group acting by isometries on X. We fix 
a basepoint o E X. A subgroup H C G is nonelementary if it contains two loxodromic 
isometries of X with disjoint fixed point sets in dooX. A probability measure g on G 
is nonelementary if the subsemigroup of G generated by the support of y is a nonele¬ 
mentary subgroup of G. In this case, the reflected measure fi is also nonelementary. We 
start by recalling the following result of Maher-Tiozzo. 
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Proposition 2.5. (Maher-Tiozzo f38[ Theorem 1-1]) Let G be a countable group acting 
by isometries on a separable Gromov hyperbolic geodesic metric space (X, dx), let o E X, 
and let pi be a nonelementary probability measure on G. Then for P -a.e. every sample 
path g := (g n )n £N of the random walk on (G,p), the sequence (g^.o)^^ converges to a 
point bnd{ g) E d^X. The hitting measure v* on d^X defined by letting 

n*{S) = F[bnd{g) E S] 

for all measurable subsets S C d^X, is nonatomic, and it is the unique fi-stationary 
probability measure on d^X. 

We will first prove a deviation principle for the Busemann cocycle fix ■ G x cl hX —>• 
M, under a second moment assumption on pi (Proposition 12.81 belowl. We recall that 
K x(d) '■= dx(go, o) for all g E G. The following lemma is an extension of [41 Proposition 
3.2] to the case where X is no longer assumed to be proper. 

Lemma 2.6. (Benoist-Quint 0 Proposition 3.2]) Let G be a countable group acting by 
isometries on a separable Gromov hyperbolic metric space X, and let p be a nonelemen¬ 
tary probability measure on G. Then for all e > 0. there exists T > 0 such that for all 
x E ctfX, one has 


sup | Kx(g n ) ~ fix(g n ,x)\ < T 
.neN 


< 1 - e. 


Proof. The proof is similar to the proof of [U Proposition 3.2], by using the convergence 
statement recalled in Proposition 12.51 and the adaptation of Benoist-Quint’s estimates 
given in Section T2.1 1 The rough idea is to show that if x E cl^°A', then P-a.s., one has 


sup \K X (g n ) ~ fix{g n ,x)\ <+oo, 

tiEN 

from which the lemma follows. This fact is shown by noticing that P-a.s. the sequence 
(< 7 “ 1 .o) ne M converges to a boundary point bnd(g) distinct from x (because the hitting 
measure is nonatomic), and denoting by z a coarse center for the triangle made of o, x and 
bnd(g), then \nx(g n ) — fix(gn, *)| is equal, up to a bounded additive error, to 2 dx(o,z), 
for all sufficiently large n E N. □ 

Corollary 2.7. Let G be a countable group acting by isometries on a separable Gromov 
hyperbolic metric space X, and let p be a nonelementary probability measure on G with 
finite first moment with respect to dx ■ Let \x be the drift of the random walk on (G, p) 
with respect to dx- Then 


lGxcl h X 


fix(g, x)dp{g)d6(x) 


A A' 


for all p-stationary probability measures 6 on clhX■ 
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Proof. Lemma 12.61 implies that for all x £ cl^°X and P-a.e. sample path (g n )n£ n of the 
random walk on (G,g), one has 

lim -fi x (g n ,x) = \ X - 

n—>+oo n 

By [38j Proposition 4.4], all /U-stationary probability measures on clare supported 
on dffX. As /3x is a cocycle, Corollary 12.71 follows by applying Birkhoff’s ergodic 
theorem. □ 

The following proposition can be viewed both as an extension of [4J Proposition 4.1] 
to the case of a random walk on a group acting by isometries on a (not necessarily proper) 
hyperbolic space, and as an extension of [38, Theorem 1.2] to the case of a measure with 
finite second moment with respect to dx- 

Proposition 2 . 8 . (Benoist-Quint s Proposition f-1]) Let G be a countable group act¬ 
ing by isometries on a separable Gromov hyperbolic geodesic metric space X, and let g 
be a nonelementary probability measure on G with finite second moment with respect to 
dx- Let X\ be the drift of the random walk on (G,g) with respect to dx- Then for all 
e > 0, there exists a sequence (C' n ) nG pj € P( N) such that for all x £ clhX and all n £ N, 
one has 

g* n ({g £ G\\Px(g,x) ~ nX x \ > en}) < C n , 

and 

g* n {{g € G\\n x (g) - n\ x \ > en}) < C n . 

Proof. The deviation principle for the Busemann cocycle fix follows from Corollary 12.71 
and Benoist-Quint’s large deviation principle for cocycles (Proposition II.ID . Notice that 
metrizability of cl/,X was established in [[351 Proposition 3.1]. The deviation principle 
for the function kx then follows from the deviation principle for the Busemann cocycle 
by using Corollary 12.31 □ 

2.3 Sublinear tracking 

Using the fact that A.y > 0 by [38, Theorem 1 . 2 ], and arguing as in [H Lemma 4.5], one 
can deduce the following estimate from Proposition 12.81 

Lemma 2 . 9 . (Benoist-Quint Q Lemma f.5]) Let G be a countable group acting by 
isometries on a separable Gromov hyperbolic geodesic metric space X, and let g be a 
nonelementary probability measure on G, with finite second moment with respect to dx- 
Let v be the unique g-stationary probability measure on dooX. Then for all a > 0, there 
exists a sequence (C n ) nG ^ £ / 1 (N) such that for all n £ N and all x,y £ X U d^X, one 
has 

g* n ({g £ G\(go\y) 0 > an}) < C n 

and 

g* n ({g £ G\(gx\y) 0 > an} < C n , 
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and hence 


v{{x € <9ooX|(x|y) 0 > an}) < C n . 

Remark 2.10. Corollary 12.71 guarantees that Hypothesis (HI) from Theorem 11.31 is sat¬ 
isfied, and Lemma 12.91 implies that Hypothesis (H2) is also satisfies. One can deduce 
that the Busemann cocycle fix and the function nx both satisfy a central limit theorem, 
extending Benoist-Quint’s central limit theorem for hyperbolic groups [3J to non-proper 
settings. 

We recall from Proposition [23] that for P-a.e. sample path g = (<7 n )rceN of the random 
walk on (G, //), the sequence ( g~ l .o) n converges to a boundary point bnd(g) € dooX. 
We will denote by r St x a (1, A')-quasigeodesic ray from o to bnd(g) (where K only 
depends on the hyperbolicity constant of X). We now obtain the following quantitative 
version of sublinear tracking under a second moment assumption on the measure p. 

Proposition 2.11. Let G be a countable group acting by isometries on a separable 
Gromov hyperbolic geodesic metric space X, and let p be a nonelementary probability 
measure on G with finite second moment with respect to dx ■ 

Then for all e > 0, there exists a sequence (C n ) n& ^ € / 1 (N) such that 

IP [dx(3n 1 -° ! r g,-Y( M +)) > era] < C n . 

Proof. The proof follows the argument from the proof of [ 551 Proposition 5.7], using the 
quantitative estimate from Lemma 12.91 it goes as follows. There exists K > 0, only 
depending on the hyperbolicity constant of X , such that 


\d x (g n 1 .o,T g}X (^+)) - (o|bnd(g)) ff -iJ < K, 


and hence 


\dx(,g n 1 -o,T StX (^+)) ~ (g n -o\gn-bnd(g)) 0 \ < K. 
Therefore, the condition 

d x{gn 1 -o,T S! xQ&+)) > en 

implies that 


(< 7 ra-°|<?n-bnd(g)) 0 > era - K. 


In addition, the boundary point g n .bnd(g) is independent from g n , and its distribution 
is given by the hitting measure u*. Conditioning over the value of r/ n .bnd(g), we get 


I’l'i.Ytj/.o.vW) > era] < [ g* n ({g G G\(go\y)o > era - K})dv*{y). 

JdooX 

Proposition 12.111 therefore follows from Lemma 12.91 □ 

Given k > 0, two quasigeodesic segments 7 : [a, b\ X and 7 ' : [a ', b'] —>• X 
are said to fellow travel up to distance n if there exists an increasing homeomorphism 
6 : [a, b\ —> [a 7 , b'] such that dxiptit),^' o 6{t)) < k for all t € [a, b\. 
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Proposition 2.12. Let G be a countable group acting by isometries on a separable 
Gromov hyperbolic geodesic metric space X, and let y be a nonelementary probability 
measure on G with finite second moment with respect to dx- Let \x be the drift of the 
random walk on (G,y) with respect to dx- Then for all K > 0, there exists a constant 
k > 0, only depending on the hyperbolicity constant of X, such that for all 0 < /3\ < fa, 
there exists a sequence (C n ) nG N E U(N), such that for all x E X UdooX, with probability 
at least 1 — C n , any (K , K)-quasigeodesic from x to bnd( g) contains a subsegment that 
fellow travels T g ^x{[fan, fan]) up to distance n. 

Proof. This follows from Lemma, 12.91 giving the existence of a sequence E Z 1 (N) 

such that for all x E X U dooX, one has 


P 


(x|bnd(g )) 0 < 


> 1 - 0 , 


together with hyperbolicity of X. 


□ 


3 Central limit theorem on mapping class groups 

The goal of this section is to establish a central limit theorem in the context of mapping 
class groups of surfaces (Theorem 10.ID . 

3.1 Background on mapping class groups 

Let S' be a closed, connected, oriented, hyperbolic surface. The mapping class group 
Mod(S) is defined as the group of all isotopy classes of orientation-preserving diffeomor- 
phisms of S. We start by reviewing classical material on mapping class groups. 

Teichmiiller space and two of its metrics. The Teichmuller space T(S) is the 
space of isotopy classes of conformal structures on S. Up to isotopy, there is a unique 
hyperbolic metric on S in a given conformal class, so T(S) can alternatively be defined 
as the space of isotopy classes of hyperbolic metrics on S. We review the definition of 
two metrics on T(S). 

The Teichmuller metric is defined by letting 

d T {x,y) := i inf log K(f) 

for all x,y E T(S), where the inhmum is taken over the collection of all quasiconformal 
maps / from (S,x) to ( S,y ), and K(f) denotes the quasiconformal dilatation of /. 
The Teichmuller metric is uniquely geodesic: any two points in T(S) are joined by a 
unique geodesic segment. This metric can alternatively be described in terms of ratios of 
extremal lengths of curves, as follows. A simple closed curve c on S is essential if it does 
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not bound a disk on S. Given an essential simple closed curve c on S and x £ T(S), the 
extremal length of c in the conformal structure x is 


Ext x (c) = sup 

p 


l P (c) 2 
Area(p) ’ 


where the supremum is taken over all metrics p in the conformal class x, where l p (c ) 
denotes the infimal p-length of a curve isotopic to c, and Area(/o) is the area of S equipped 
with the metric p. We denote by S the collection of all isotopy classes of essential simple 
closed curves on S. Kerckhoff proved in [331 Theorem 4] that 


d r {x,y) 


for all x,y £ T{S). 

Thurston’s asymmetric metric is defined by letting 


drh(x,y ) := inf log Lip(/) 


for all x,y £ T(S), where the infimum is taken over the collection of all Lipschitz maps 
/ from (S,x) to ( S,y ), and Lip(/) denotes the Lipschitz constant of /. This metric can 
also be described using hyperbolic lengths of curves: Thurston established that 

r / \ i 

dTh(x,y) = log sup f— 

cGS t x \C) 


for all x, y £ T(S), where l x denotes the length measured in the unique hyperbolic metric 
in the conformal class x. The next proposition, due to Lenzhen-Rafi-Tao, states that, up 
to a bounded additive error, one can actually take the supremum over a finite collection 
of curves in the above formula. Given x £ T~(S), a marking p x on (S,x) is a collection 
of curves of S, made of both a finite set V of pairwise disjoint curves on S that cut S 
into a finite collection of pairs of pants, and a set of transverse curves Q that satisfy 
the following property: each curve a £ V intersects exactly one curve /3 £ Q, and (3 
intersects a minimally, and does not intersect any other curve in V. The marking p x is 
a short marking if V is constructed by first picking a shortest curve on S, then a second 
shortest curve, and so on, and curves in Q are then chosen to be as short as possible. 

Proposition 3.1. (Lenzhen-Rafi-Tao [361 Theorem E]) There exists K > 0 (only de¬ 
pending on the topological type of S) such that for all x,y £ T(S), one has 


d T h(x, y ) - log max 

c&Ux l x {c) 


<K, 


where the maximum is taken over the collection of all curves in a short marking p, x on 
(S,x). 
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Given e > 0, the e-thick part T(S) e is the subspace of T(S) made of those hyperbolic 
metrics for which no essential simple closed curve on S has length smaller than e. The 
two metrics defined above are comparable in restriction to the thick part of T(S). 

Proposition 3.2. (Choi-Rafi 1 1 (A Theorem B]) For all e > 0, there exists C = C(e) > 0 
such that for all x,y £ T(S) e , one has \df{x,y) — dxh(x,y)\ < C. 

Thurston’s and Gardiner—Masur’s boundaries. Thurston defined a compactifi- 
cation of T(S), as the closure of the image of the embedding 

T(S) -> PM 5 
x i —> M*(l x (c)) C £s 

and he identified the boundary T(S) \ T(S) with the space VJAT of projective White- 
head equivalence classes of measured foliations on S, see na We denote by JA T the 
space of (unprojectivized) Whitehead equivalence classes of measured foliations on S. 
The length pairing between curves in S and points in T(S) extends to continuous in¬ 
tersection pairings (denoted by i) from JAT x T~(S) to M and from FAT x FAT to 
R. 

A measured foliation F on S is arational if no leaf of F contains a simple closed 
curve on S. It is uniquely ergodic if in addition, every measured foliation F' £ FAT with 
the same topological support as F is homothetic to F. We will denote by US C V FAT 
the space of uniquely ergodic arational foliations, and let VJATq := US U«S. Given any 
two transverse measured foliations x,y £ VJATq, there exists a Teichmuller geodesic 
7 : R —>• T(S ) such that q(t) converges to x (resp. to y) as t goes to —oo (resp. +oo). 

Gardiner and Masur have constructed |21j another compactification cl gmT(S) of 
T(S), using extremal lengths instead of hyperbolic lengths, by taking the closure of the 
image of the embedding 

T(S) -> PM 5 

x R*(Ext a: (c)3) ce 5 

in the projective space PM 5 . We will denote by 9gmT(5) := cl gmT(S) \ T(S) the 
Gardiner-Masur boundary. Liu-Su have identified the horoboundary of (T(S),d-j-) 
with the Gardiner-Masur boundary m- There exists an injective map from VJAT 
to dcAiT^S ), whose restriction to VJATo is a homeomorphism onto its image [131 The¬ 
orem 2]. In particular, the Busemann cocycle /3 on 8gmT(S) restricts to a continuous 
cocycle (again denoted by /3) on VJATq. Miyachi also proved [13, Corollary 1] that for 
all F £ VJAT o, all Teichmuller rays with vertical foliation equal to F converge to F in 
9gmT(S). For all F £ VJAT o, the horofunction hp associated to F is given by 

i(F,a) i(F , a) 

hF\Z) = log sup - 1 -log sup -j- 

aes Ext z (a )2 a£S Ext 0 (a )2 


for all z £ T(5). 
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The curve graph. The curve graph C(S) is the simplicial graph whose vertices are 
the isotopy classes of essential simple closed curves on S, in which two vertices are 
joined by an edge whenever there are disjoint representatives in the isotopy classes of 
the corresponding curves. We denote by dc the simplicial metric on C(S). Masur-Minsky 
proved in m that ( C(S),dc ) is Gromov hyperbolic, and that an element G Mod(S) 
acts loxodromically on C(S) if and only if is a pseudo-Anosov mapping class. There 
is a coarsely Mod(S)-equivariant, coarsely Lipschitz map n : T(S) —>• C(S), which sends 
every point x G T(S) to the isotopy class of one of the essential simple closed curves with 
minimal hyperbolic length in (S', a:). Masur-Minsky also proved in [30] that 7r-images of 
Teichmiiller geodesics are uniform unparameterized quasi-geodesics in C(S). 

The Gromov boundary of the curve graph was identified by Klarreich [35] with the 
space of equivalence classes of arational foliations, two arational foliations being equiv¬ 
alent if they have the same topological support, and only differ by their transverse 
measure. Klarreich also proved that there is a well-defined Mod(S)-equivariant map 

iJj : VMT 0 ^ C(S) U d^CiS), 

sending any element in S to the corresponding vertex of C(S), and such that for all 
x G U£ and all sequences {x n ) n <^ G T(S) N converging to x, the sequence (7r(x n )) nG pj 
converges to x ) G d 00 C(S). 

Random walks on mapping class groups. We finish this section by reviewing 
a result of Kaimanovich-Masur [30] about random walks on Mod(S'). A subgroup 
H C Mod(S) is nonelementary if it contains two pseudo-Anosov mapping classes that 
generate a free subgroup of H. A probability measure on Mod(S) is nonelementary if 
the subsemigroup of Mod (S) generated by the support of p is a nonelementary subgroup 
of Mod (S'). In view of the definition of nonelementarity in Section [ 2 ], this is equivalent 
to nonelementarity with respect to the action on the curve graph C(S). 

Theorem 3.3. (Kaimanovich-Masur Id (A Theorem 2.2.4]) Let /i be a nonelementary 
probability measure on Mod(S). Then for P -a.e. sample path $ := (<I>n)neN °.f the 
random walk on (Mod(S),fi), the sequence ($“ 1 .o) n£ H converges to a point bnd(&) G U£. 
The hitting measure v* on VM.T, defined by letting 

v*(S) = P [bnd($) G S} 

for all measurable subsets S C VM.T, is nonatomic, and it is the unique fi-stationary 
measure on VM.J 7 . 


3.2 Relating the length cocycle to the Busemann cocycle 

Let a : Mod(S) x S —>• E be the length cocycle , defined by letting 


cr(<t*,c) := log 


loim) 

lo(c ) 
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for all $ € Mod(S') and all c € S, where o is a fixed basepoint in C(S). The following 
proposition will enable us to get control over the length cocycle in terms of the Busemann 
cocycle. We recall that h c denotes the horofunction in dhT(S) associated to c. 


Proposition 3.4. For all e > 0, there exists C > 0 such that for all c E S and all 
z € T{Sf, one has 


h c {z ) 



< C. 


Proof. It follows from work by Minsky [121 Lemma 4.3] that there exists C\ > 0 such 
that for all z € T(5’) e and all c E S, one has 


log (l z (c)) 


77 log(Ext*, (c)) 


<Ci. 


Hence for all z € T(S) e and all c € 5, one has 


h c {z) 


( log sup 
V aes 


i(c, a) 

l z (a ) 


log sup 
aes 


i(c, a) \ 

l 0 (a) J 


< 2Ci. 


Using Proposition 13.11 and continuity of the extension of the intersection form to the 
boundary, one can then establish the existence of C 2 > 0 such that for all z € 7 _ (S') e and 
all c € 5, one has 


h c (z ) 


log sup 

aGfiz 


i(c , a) 

lz(OL) 


log sup 

a£fi 0 


lo{a) J 


<C 2 . 


Notice that for all x € T(S') 6 , all curves in jj, x coarsely have hyperbolic length 1 , up to a 
bounded multiplicative error. Therefore, there exists C 3 > 0 such that for all z € T{S) e 
and all c E S, one has 


h c (z) 


, sup ae z(c,a) 

log-—7-77 

sup a '^ 0 1{C, a') 


<C 3 . 


(5) 


Finally, in view of [36] Proposition 3.1], there exists C 4 > 0 such that for all 2 € T(S) 
and all c € S, one has 


1 

cl 


E 

ae/iz 


i(c,a)l z (a ) < l z (c) 


< C4 ^2 i(c,ai)l z (a), 


where the curve a is the transverse curve to the curve a to the short marking One 
derives that 


) sup i(c, a). 

It follows from the Collar Lemma that when z € T(S) e , all curves in a short marking 
fj. x coarsely have hyperbolic length 1 , up to a bounded multiplicative error. One can 


— sup (i(c, a)l z (a)) < l z (c) 

0^4 a£fi z 


C /4 
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therefore deduce that there exists C$ > 0 such that for all z E T(S) e and all c E S, we 
have 


log (4(c)) - log 


sup z(c, a / 

aGfiz 


<c 5 . 


( 6 ) 


The claim follows from the estimates © and ©. 


□ 


As a consequence of Proposition 13.41 applied to z = $ 4, we obtain the following 
result. 


Corollary 3.5. There exists C > 0 such that 

for all E Mod(S) and all c € S. □ 


3.3 A deviation principle in Teichmiiller space 

In [SO; Karlsson established a law of large numbers for Mod(S'). This is stated in [32] 
in the case where x E S is a simple closed curve on S, however Karlsson’s proof extends 
to the case where x E M.T . We fix once and for all a basepoint o E T(S). We recall 
that i denotes the intersection form on J\AT x T(S). 

Theorem 3.6. (Karlsson Corollary f]) Let p be a nonelementary probability mea¬ 
sure on Mod(S) with finite first moment with respect to dp-, and let A be the drift of 
the random walk on (Mod(S), p) with respect to dp. Then for all x € M.T and P-a.e. 
sample path of the random walk on (Mod(S), pi), one has 

A= lim — log i(<J>„. x, o). 
n —>+00 n 


We deduce the following deviation estimate for the realization in T(S) of the random 
walk on (Mod(5),//). 

Proposition 3.7. Let /a be a nonelementary probability measure on Mod(S) with fi¬ 
nite second moment with respect to dp, and let A be the drift of the random walk 
on (Mod(S), p) with respect to dp. Then for every e > 0, there exists a sequence 
(C , n)neN £ 4(N) such that for all n E N and all c E S, one has 


p* n $E Mod{S )| 


, io(m) x 

log ———- nX 

4(c) 


> en > < C„. 


Proof. Let a : Mod (S') x VM.F -> M be the continuous cocycle defined by 

,, \ . i(®.x,o) 

(j $,x) := log—-— 

i(x, o) 
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for all <h G Mod(S) and all x € VMF. Theorem 13.61 states that for all x G VM.T and 
P-a.e. sample path of the random walk on (Mod(S), //), one has 

lim — <r(3> n , x) = A. 

n— H-oo 77, 

Birkhoff’s ergodic theorem then implies that 

/ cr(<h, x)dpi{§)dv{x) = A, 

JMod(S)xVMJ r 

where v denotes the unique /i-stationary probability measure on VA4J-. Proposition 13.71 
follows by applying Benoist-Quint’s deviation estimate lProposition ll.ll) to the cocycle 
a (square-integrability of a sup follows from the fact that cr sup {<&,x) = dpp^.o, o) for all 
4* G Mod(S)). □ 

We now establish an analogue of Proposition 12.81 for the realization in T(S) of the 
random walk on (Mod(5),//). In the following statement, we let 

K7"(4>) := dj-($.o,o) 


for all 4> G Mod (S). 

Proposition 3.8. Let fi be a nonelementary probability measure on Mod(S) with finite 
second moment with respect to dj. Let A be the drift of the random walk on (Mod(S), p) 
with respect to d-p. Then for every e > 0, there exists a sequence ( C n ) n G 1 X (N) such 
that 

// n ({$ G Mod{S) ||kt($) - nA| > en }) < C n 

for all n G N. 

Proof. In view of Proposition 13.21 it is enough to prove the analogous statement where 
dj- is replaced by dph in the definition of n-p. Proposition 13.81 therefore follows from 
Proposition 13.71 applied to each of the finitely many curves in given by Proposition 

I3T1 □ 


3.4 Lifting estimates from C(S ) to T(S) 

3.4.1 Deviation estimates for the Gromov product: Hypothesis (H2) 

We will now check Hypothesis (H2) from Theorem 11.31 for the Gromov product on the 
horoboundary of T(S'). 

Proposition 3.9. Let p, be a nonelementary probability measure on Mod(S), and let v* 
be the unique fi-stationary probability measure on VM.F o- Then there exist a > 0 and 
a sequence {C n ) n G Z X (N) such that for all x G VM.Fq, one has 

ix*({y G VMFo\(x\y) 0 > an}) < C n . 
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The strategy of our proof of Proposition 13.91 will consist in lifting to T(S) the anal¬ 
ogous estimate for the Gromov product on C(S). In order to make the lifting argument 
possible, we will appeal to a contraction property for typical Teichmiiller geodesics. A 
similar strategy was already used in m for proving a spectral theorem for the random 
walk on Mod (S'). 

Let K > 0 be a constant such that all 7r-images of Teichmiiller geodesics are ( K , K)- 
unparameterized quasi-geodesics in C(S). We fix once and for all a large enough constant 
tz > 0 such that all triangles in C(S) whose sides are (K, iL)-quasigeodesics, are K-thin 
(in particular tz is assumed to satisfy the conclusion of Proposition 12.121) . We equip 
T(S) with the Teichmiiller metric dj-. Let I be a Teichmiiller geodesic segment. Given 
B,C > 0, we say that I is (B , G )-progressing if diam- 7 -( 5 )(/) < B and diaiu^s) (7r(/)) > 
G. Given D,t > 0, we say that / is (D,t)- contracting if for all geodesic segments J 
in T(S), if 7r(J) and 7r(J) fellow travel up to distance tz in C(S) (with a slight abuse 
of terminology, as we are identifying 7r(/) and 7r(J) with their parameterizations), then 
there exists J\ C J at d 7 --Hausdorff distance at most D from I, such that 7r(Ji) has 
diameter at least diam(7r(/)) — r in C(S). The following proposition, established in [14], 
essentially follows from work by DowdalLDuchin-Masur. 

Proposition 3.10. (Dowdall-Duchin-Masur m Theorem A], Dahmani-Horbez 
Proposition 3.6]) There exist Go, r > 0 such that for all B > 0, there exists D > 0 such 
that for all C > Go, all (B,C) -progressing Teichmiiller geodesic segments are ( D,t )- 
contracting. 

We fix once and for all the constants Cq,t > 0 given by Proposition 13.101 We say 
that I is D-supercontracting if for all geodesic segments J in T(S'), if 7r(/) and ir(J) 
fellow travel up to distance tz in C(S), then J contains a (D, r)-contracting subsegment. 

Corollary 3.11. There exists G > 0 such that for all B > 0, there exists D > 0 such 
that all (B , G) -progressing Teichmiiller geodesic segments are D-supercontracting. 

Proof. Let G > Go + r. If I is (B, G)-progressing and J is such that 7r(/) and 7r(J) 
fellow travel up to distance tz, then in view of Proposition ^. 101 there exists a subsegment 
Ji C J at d^-Hausdorff distance at most D from /, whose 7r-image has diameter at least 
G — r. In particular, the segment J\ is (B + 2D, C — r)-progressing. Since G — r > Go, 
Proposition 13.101 applies to J\ , showing that / is H'- SU percontracting for some D' > 0 
only depending on B and G. □ 

From now on, we fix G > 0 provided by Corollary 13.111 We now assume that the 
basepoint in C(S) is the tt- image of the basepoint in T(S) (we will denote both of them by 
o). We recall from Section HOI that t$ c(S) denotes a (1, iL)-quasigeodesic ray (where K 
is a universal constant) from o to the limit point in doo C(S) of the sequence (4>“ 1 .o) ne N. 

Proposition 3.12. Let /i be a nonelementary probability measure on Mod(S) with finite 
second moment with respect to dj-. 

Then there exist constants B,/3 > 0 and a sequence (C n ) nG N € Z X (N) such that the prob¬ 
ability that the Teichmiiller segment [o, < h~ 1 .o] contains a (B , G) -progressing subsegment 
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whose n-image in C(S ) fellow travels a subsegment of T^c<S)([P n , Too)) up to distance 
k, is at least 1 — C n . 

Proof. We denote by Ac (resp. A 7 -) the drift of the random walk on (Mod (S),pi) with 
respect to dc (resp. dp-'). We let B be a positive real number greater than 5C\p-/\c- We 
denote by : [0, K 7 "($ n )] —> T(S) the parameterization of the Teichmuller segment 
from o to In view of Propositions 12.81 12.111 and 13.81 there exists a sequence 

(C' n ) ng N £ / X (N) such that for all n € N, with probability at least 1 — C n , one has 

. . , XrBn „ 

Kr(^n) < A p-n + - B 

and 

. 4A cn 

«c($n) > —3—, 

5 

and, denoting by > 0 the infimum of all real numbers such that vro 7 n ^([0, t 2 (<l>)]) 

has de-diameter at least then 7r o 7n,$([0, t 2 (<&)]) fellow travels a subsegment of 

T &,C(S) U P to distance k. We claim that in this situation, denoting by > 0 the 

infimum of all real numbers such that vro 7 n ,$([0, £*(<&)]) has de-diameter at least Pp, the 
segment 7 n ^([t^($), t 2 ($)]) contains a (B, C)-progressing subsegment whose 7r-image 
fellow travels a subsegment of r^, C (S) U P t° distance k. Proposition 13. 121 will follow from 
this claim (with (3 := P-). 

To prove the claim, we subdivide the Teichmuller segment 7 ni $([t*(3>),i 2 (<!>)]) into 
\ Kr ^ n ) ~\ subsegments of d^-length at most B, whose 7r-images all fellow travel some 
subsegment of C ( 5 ) U P t° distance k. If none of these segments had a 7r-image of 
diameter at least C, then the image 7 r o 7„,#([t^(^), f 2 (3?)]) would have dc-diameter at 

most + 1 ^ C < Xr ^ n + Pp < ^Ppp a contradiction. The claim follows. □ 

We recall from Theorem 13.31 that for P-a.e. sample path $ = (4> n ) ng ^ of the random 
walk on (Mod(S'), //), the sequence (<h“ 1 .o) rig N converges to a point bnd- 7 -(<I>) € U£. We 
denote by 7 - the Teichmuller ray from o to bnd- 7 -(<&). Notice that the 7r-image of t& j- 
fellow travels r^e(S) u P to distance k. 

Proposition 3.13. Let pi be a nonelementary probability measure on Mod(S) with finite 
second moment with respect to dp-. 

Then there exist constants D,a,j3 > 0, and a sequence (C n ) ng n € ^(N), such that the 
probability that r^ p-([0, an]) contains a (D,t)- contracting subsegment whose n-image 
lies at dc-distance at least fin from o, is at least 1 — C n . 

Proof. Let B, fi > 0 be the constants given by Proposition 13.121 Let D > 0 be the 
constant corresponding to B provided by Corollary 13.111 Let A be the drift of the 
random walk on (Mod(S'),/z) with respect to dp-. Propositions 13.81 and 13.121 imply that 
there exists a sequence (C n ) ng N € ^(N) such that with probability at least 1 — C n , the 
Teichmuller segment [o, Q~ l .o] has length at most 2An, and contains a subsegment / 
whose 7r-image lies at de-distance at least fin from o, which is (B, C^-progressing, and 
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such that 7 r(I) fellow travels the 7r-image of a subsegment J of up to distance n. 
In view of Corollary 13.111 the segment I is D-supercontracting. This implies that J 
contains a ( D , r)-contracting subsegment. □ 


Proof of Proposition \3.fA Let D, a, (3 > 0 and (CVJnefsj € l x ( N) be as in Proposition 13. 131 
Let x € VM.F o- We will show that 

P [(x|bnd 7 -($)) 0 < 2an] > 1 — C n 


for all n £ N. 

Using nonatomicity of the hitting measure v* and Proposition 13.13l we get the exis¬ 
tence a measurable subset X of the path space, of measure at least 1 — C n , such that for 
all $ £ X , we have bnd 7 -($) £ VMFq \ {x}, and the segment 7 -^,t([ 0 , cm]) contains 
a (D, r)-contracting subsegment J such that 7 r(J) lies at de-distance at least f3n from 
o. In view of Proposition 12.121 we can also assume that for all $ € X, the Teichmuller 
geodesic line (or ray) from x to bnd- 7 ~( 3 >) contains a subsegment whose 7r-image fellow 
travels 7 r(J) up to distance k. One can thus find a point y £ [x, bnd 7 -(<I>)] and a point 
y' £ t^, 7 -([ 0 , an}), such that dp{y,y') < D. From now on, we let <l> £ X. 

Let 7 : M —>• T(S) be a parameterization of the Teichmuller line from x to bnd- 7 -( 3 >). 
Then 

(x|bnd r (3 >)) 0 = -- inf linr (h l{ _ n) (z) + /i 7 (n) (z)), 

with the notations from Section 11.21 It then follows from the triangle inequality that 
the inhmum in the above formula is achieved at any point lying on the image of 7 . In 
particular, one has 

(x|bnd T ($)) 0 = ~^(h x (y) + /i b nd r (#) (?/))• 

Since r&(k) also converges to bnd 7 -(<F), using Miyachi’s result |431 Corollary 1] and the 
identification between the horofunction boundary and the Gardiner-Masur boundary, 
we have (all limits are taken as k goes to + 00 , and we write d instead of dp for ease of 
notation): 


- 2 (x|bnd r ($)) 0 = hm[d(y, 7 (-&)) + d(y , T$j-{k)) - d(o , 7 (-* 0 ) - d(o, T& tT (k))] 

> lim [d(y, j(-k)) + (d(y', T^ >r (k)) - D) - d{o , 7 (~k)) - d(o, r^, r (fc))] 
= lim[d(y, 7 (-&)) - d(o , 7 (-fc))] - d(o, y') - D 

> —dip, y) - d(o, y') - D 

> —2d(o, y') — 2D 

> —2 an — 2D. 


This implies that 


(x|bnd 7-($)) 0 < an + D 


and concludes the proof of Proposition 13.91 


□ 
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3.4.2 Mean value of the Busemann cocycle: Hypothesis (HI) 

Using similar arguments as in the proof of Proposition 13.91 we will now establish Hy¬ 
pothesis (HI) from Theorem 11.31 for the Gromov product on the horoboundary of T{S ): 
this is the content of Corollary 13.151 below. 

Proposition 3.14. Let p be a nonelementary probability measure on Mod(S). For all 
e > 0, there exists M > 0 such that for all x E VMFq, one has 


sup | P($ n ,x) 
n£ N 


- k($„)| < M 


> 1 - e. 


Proof. It suffices to show that for all x € VMFq and P-a.e. sample path (4 , n ) n£ N of the 
random walk on (Mod(S'), p), one has 


sup |/3(4* n , x) - K(4> n )| < +oo. 

nG N 

We observe that there exists D > 0 such that for all x E VMJ-q and P-a.e. sample 
path 4> := (4> n ) ng M of the random walk, the 7r-image of the Teichmuller geodesic from 
x to bnd-7-(4») crosses the 7r-image of a (D, r)-contracting subsegment I of t&j- up to 
distance n. This observation relies on the fact that P-almost surely, the Teichmuller ray 
from o to bnd-7-(4>) contains infinitely many (D, r)-contracting subsegments: this fact 
was established in m Proposition 3.11]. In particular, there exists a point z € / such 
that for all n € N sufficiently large, both the Teichmuller segment [o, 4>“ 1 .o] and the 
Teichmuller ray from $“ 1 .o to x pass at bounded distance from z. So for all n E N 
sufficiently large, the difference | /3(Q n ,x) — K( < h n )| is equal to \h x (z) — df(o,z)\ up to a 
bounded error (by a similar computation as in the proof of Proposition 13.911 . from which 
the claim follows. □ 


Corollary 3.15. Let p, be a nonelementary probability measure on Mod(S) with finite 
first moment with respect to dj-. Let X be the drift of the random walk on (Mod(S), p) 
with respect to dj-. Let v be the p-stationary probability measure on VFAT q. Then 


P(®,y)dp($)dv(y) 


A. 


J Mod{S)xVMT o 

Proof. Proposition 13.141 implies that for all y E VM.F o and P-a.e. sample path (<3? n ) ne fsj 
of the random walk on (Mod(S'), p), one has 


lim -/3($ n ,y) = A. 

n —>+oo n 


Corollary 13.151 then follows by applying Birkhoff’s ergodic theorem. 


□ 
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3.5 Central limit theorem 

We now complete the proof of the central limit theorem for mapping class groups. 


Theorem 3.16. Let S be a closed, connected, oriented, hyperbolic surface, and let p be 
a hyperbolic metric on S. Let p be a nonelementary probability measure on Mod(S) with 
finite second moment with respect to the Teichmuller metric. Let A be the drift of the 
random walk on (Mod(S), p) with respect to dp. 

Then there exists a centered Gaussian law Nf on M such that for every compactly sup¬ 
ported continuous function F on M, and all essential simple closed curves c on S, one 
has 


lim / F 

n^+oo J Mod ^ S ) 


/legate)) -n\\ 

\ Jn J 


*(*) 


F(t)dNn(t), 


uniformly in c. 


Proof. In view of Corollary 13.51 it is enough to prove a central limit theorem for the 
Busemann cocycle (3, i.e. show that there exists a gaussian law N„ on M such that for 
every compactly supported continuous function F on M, and all x € VM.Fq, one has 


lim / F 

n—>+°o y M od(S) 


(/3($,x)-n\\ 

V y/n J 


dp* n (§) 


F(t)dN^t), 


uniformly in x € VM.Fq. In view of Proposition 13.141 it is enough to prove that there 
exists x € VMFq for which the limit holds. Since the Busemann cocycle (3 satisfies 
Hypotheses (HI) (Corollary 13.151 applied to the nonelementary probability measure p) 
and (H2) (Proposition 13.91) from Theorem 11.31 (with Y~ = Y + = VM.Ffi), the result 
follows from Theorem Q □ 


4 Central limit theorem on Out(F/v) 

Let N >2. The goal of this section is to establish a central limit theorem on Out (Fjy) 
fTheorem l0.2D . The proof will follow the same outline as in the mapping class group case 
- the main novelties coming from the need to take care of asymmetry of the metric on 
CVn, which implies in particular that we will only have a one-sided version of Proposition 
13.111 in the context of Out(Pjv). 

4.1 Background on Out(F/v) 

Outer space and its metric. Outer space CVn was introduced by Culler—Vogtmann 
in m, and can be defined as the space of equivalence classes of free, minimal, simplicial, 
isometric Fj\f- actions on simplicial metric trees, two trees being equivalent whenever 
there exists an T/v-equivariant homothety between them. Unprojectivized outer space 
cvn is defined in a similar way, by considering trees up to F/v-equivariant isometry, 
instead of homothety. The group Out(Fv) acts on both CVn and cvn on the right by 
precomposing the Fn- actions. These Out(Fyfactions can be turned into left actions 
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by letting <h.T := T.'L' -1 for all <f> £ Out(F/v) and all T E CV /v- Given e > 0, the 
e-thick part CV ^ is the subspace of CV /v made of those trees T such that the volume 
one representative of the quotient graph T /Fjv does not contain any embedded loop of 
length smaller than e. 

Outer space comes equipped with a natural asymmetric metric dev N US]) the distance 
between two trees T, T' E CVn being equal to the logarithm of the infimal Lipschitz 
constant of an F/v-equivariant map from the covolume one representative of T, to the 
covolume one representative of T' . The Out (F/v )-action on CV n is by isometries for this 
metric. White has proved (see |18j Proposition 3.15] or [I] Proposition 2.3]) that 

dcv N {T,T')= log sup 

g£F N \{e} \\9\\T 

for all T, T' E CVn, identified with their covolume one representatives in the above 
formula. In addition, the supremum in the above formula can be taken over a finite set 
Cand(T) that only depends on T. Elements in Cand(T) are called candidates for T, 
they are primitive elements of F/v (recall that an element of F/v is primitive if it belongs 
to some free basis of F/v). 

Currents on free groups. Let <9 2 F/v := d F/v x dF n \ A, where d F/v is identified 
with the Gromov boundary of a Cayley tree Rq of F/v, and A denotes the diagonal 
subset. A current on F/v is an Fjv-invariant Borel measure on d 2 F]\r that is finite on 
compact subsets of <9 2 F/v- We denote by Curr/v the space of currents on F/v, which is 
topologized as in []. Every g E F/v which is not of the form h k for any h E F/v and 
k > 1 determines a rational current g g , where for all closed-open subsets S C d 2 F/v, 
the number g g (S) is the number of F/v-translates of the axis of g in Rq, whose pairs 
of endpoints belong to S. The group Out(Fv) acts on the set of currents on the left 
in the following way: given <h E Out(Fjv), a current r/, and a compact set K C 9 2 F/v, 
we let <h(r/)(A') := r/(0 _1 (F)), where 4> € Aut(Fv) is any representative of <h. The 
length pairing between trees in cvn and elements of F/v extends continuously m to an 
intersection pairing (.,.) : cF/v x Currjy —> M + . 

Forward and backward horoboundaries of outer space. We denote by Vn the 

. . p TlTTl 

collection of all primitive elements of F/v- The primitive compactification CVn was 
introduced in m Section 2.4] by taking the closure of the image of the embedding 

i : CV N -> FR Vn 

g M*(||g|| T ) S GPjv 

in the projective space PR^ N . The forward horofunction compactification of CVn was 
identified in [29, Theorem 2.2] with the primitive compactification CVf/ >rrm . This is a 
quotient of Culler-Morgan’s compactification C'Vjv, which was introduced in |12j . and 
identified by Cohen-Lustig m and Bestvina-Feighn |5]]| (see also [28]) with the space 
of equivariant homothety classes of very small minimal F/v-trees, i.e. trees whose arc 
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stabilizers are either trivial, or maximally cyclic, and whose tripod stabilizers are trivial. 
The fibers of the quotient map from CVj\t to CV N prim we re described in m- 

Among trees in 8CVn '■= CVjy \ CVn, arational trees will be of particular interest 
to us. These are defined in the following way. A subgroup A C Fy is a free factor if 
there exists B C Fv such that F,y = A* B. A tree T G 8CVn is arational if no proper 
free factor of Fy has a global fixed point in T, and the action of every proper free factor 
of Fy on its minimal subtree in T is free and simplicial. We denote by US the subspace 
of 8CVn made of those arational trees T which are both uniquely ergometric and dually 
uniquely ergodic, i.e. those that admit, up to homothety, a unique length measure (see 
the definition in [231 Section 5.1], attributed to Paulin) and a unique geodesic current 
rj € My satisfying ( T,q ) = 0 (we say that q is dual to T). We note that the quotient 
map from CVn to CVn is one-to-one in restriction to the set of trees with dense 
orbits m, and in particular in restriction to US. 

Properties of the backward horoboundary 8^CVn were also investigated in [29, Sec¬ 
tion 4], Backward horofunctions are described in terms of geodesic currents on Fn- We 
denote by Mn the minimal set of currents, defined in [39] as the closure of the set of 
rational currents associated to primitive conjugacy classes. Given a finite set S C Mn, 
we define a function fs on CVn by setting 


fs(T) : = log 


sup s( T i V) 

sup s (o,v) 


for all T G CVn (here again trees are identified with their covolume 1 representatives). 
By [29) Proposition 4.5], for all £ G d ^CVn, there exists a finite set S C Mn such 
that £ = fs- For all trees T G US with dual current q, and all geodesic lines 7 : M —» 
CVn such that lim t ^._ 00 7 (t) = T in Culler-Morgan’s compactification CVn, one has 
lim^-oo j(t) = ,f[ v ] in CVn U 8^CVn, see [29J Remark 4.6]. 


Folding lines in outer space. A nice collection of paths in outer space is the collection 
of so-called folding lines , whose definition we now review. A morphism between two M- 
trees T and T' is a map / : T —» T ', such that every segment in T can be subdivided into 
finitely many subsegments, in restriction to which / is an isometry. Every morphism 
defines a partition of the set of connected components of T \ {x} (called directions), at 
each point x G T: two directions belong to the same class of the partition if and only 
if their /-images overlap in T'. The data of all these partitions is called a train-track 
structure on T. A morphism / : T —» T' is optimal if there are at least two distinct 
equivalence classes of directions at every point in T, and / realizes the infimal Lipschitz 
constant of an Fy-equivariant map from T to T'. 

An optimal folding path in cvn is a continuous map 7 : / — >• cvn, where I C M is an 
interval, together with a collection of F/v-equivariant optimal morphisms ftp : 7 (t) —>• 
7 (f!) for all t < t' , such that f t} t" = ft',t" 0 ft,t’ f° r a U t < t' < t". It is a greedy folding 
path if for all to £ K, there exists e > 0 such that for all t G [to, to + e], the tree 7 (t) 
is obtained from 7 (to) by identifying two segments of length e in y(to) whenever they 
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have a common endpoint, and have the same /t 0 t-image. The projection to CVn of a 
(greedy) folding path in cvn will again be called a (greedy) folding path. 

Any two trees T, T' E CIV are joined by a (non-unique) geodesic segment, which is 
the concatenation of a segment contained in a simplex of CIV (he. the subspace of CIV 
made of all trees obtained by only varying the edge lengths of T), and an optimal greedy 
folding path. A geodesic segment obtained in this way will be called a standard geodesic 
segment. If T' E US, then one can similarly find a (non-unique) standard geodesic ray 
in CV V starting at o and limiting at T', consisting of the concatenation of an initial 
segment contained in a simplex, and an optimal greedy folding ray, see jTj Lemma 6.11]. 
Given any two distinct trees T,T' E US, there exists a (non-unique) optimal greedy 
folding line 7 : M —>• CV V such that jft) converges to T (resp. to T') as t goes to —00 
(resp. + 00 ), as follows from the work of Bestvina-Reynolds [7j Theorem 6.6 and Lemma 
6 . 11 ]. 

The free factor graph. The free factor graph FFjy is the simplicial graph whose 
vertices are the conjugacy classes of proper free factors of TV, in which two vertices 
[A] and [B] are joined by an edge whenever there exist representatives A, B in the 
corresponding conjugacy classes, such that either A £ B or B (f. A. The graph FTV 
is Gromov hyperbolic (Bestvina-Feighn [6]). The group Out(TV) has a natural left 
action on TTV- There is a natural coarsely Lipschitz, coarsely Out(TV)-equivariant 
map 7 r : CIV —>• F TV, which sends any tree T E CIV to a proper free factor A such 
that T collapses to a tree T' in which A fixes a point. Bestvina-Feighn also established 
in |6J that 7r-images of standard geodesic lines in CIV are uniform unparameterized 
quasi-geodesics in TITV- 

The Gromov boundary cWTV was described independently by Bestvina-Reynolds 
[2] and Hamenstadt [26] as the space of equivalence classes of arational trees in dCV V, 
two trees being equivalent whenever they have the same underlying topological tree 
(and only differ by the metric). In particular, there is a continuous Out(TV)-equivariant 
map V : US — >• dooFFjy, such that for all T E US, and all sequences ( S n ) n E CV$ 
converging to T (for the topology of CIV)> the sequence (tt(S n )) ne ^ converges to if(T) 
(for the topology of TTj\r U cVTTV). 

Review on projections to folding paths. Let 7 : / —>• CIV (where I C R is an 

interval) be an optimal greedy folding path determined by a morphism /. The morphism 
/ determines train-track structures on all trees j(t) with t E /. A segment [a, 6 ] C 7 (t) is 
legal if for every x E J, the intervals [a, x ) and (x, b] belong to components of 7 (t) \ {x} 
in distinct equivalence classes of the train-track structure. Following Bestvina-Feighn 
[5], for all g E TV, we define right 7 (g) as the infimal f E / such that every segment of 
length Mbf in the axis of g in 7 (t), contains a legal subsegment of length 3 (here Mbf 
is the constant defined in | 6 [ Section 6 ], which only depends on N). We then let 

Pr 7 (S') := 7 sup right Jg) 

V g€Cand(S) 
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for all S £ CVjsr- The following lemma relies on Bestvina-Feighn’s work [5, Section 4], 
it was established as such in m Lemma 4.7]. 

Lemma 4.1. (Bestvina-Feighn Jfif) There exists I\q > 0 (only depending on N) such 
that for all greedy folding paths 7 : / —> CVn, all g € Vn, and all t,t' > righL ( (g) 
satisfying t <t', one has 


dcv N {T(t),i(t')) - log 


IM l'r(i) 


<K 0 . 


The Bestvina-Feighn projection satisfies the following contraction property. 

Lemma 4.2. (Bestvina-Feighn jTJ Proposition 7.2]) There exists D\ > 0 such that for 
every standard geodesic line 7 : I —»• CVn, and all H,H' € CVn, if dcv N {H,H') < 
d C v N {H,Im{ 7 )); then d FFN { F {Pr 1 (H)), F {Pr- 1 (H'))) < Di. 

The following lemma of Dowdall-Taylor, relates the Bestvina-Feighn projection and 
the closest-point projection in FFn ■ Given an optimal greedy folding path 7 : I —>• CV/v, 
we denote by n 7rQ 7 a closest-point projection map to the image of ir o 7 in FFn- 

Lemma 4.3. (Dowdall-Taylor 1 1 (>\ Lemma 4-2]) There exists D 2 > 0 such that 


d FFN {-K(Pr 1 {H)),Ta. 7T01 (-K{H))) < D 2 


for all optimal greedy folding paths 7 and all H £ CVn- 


Random walks on Out(Fjv)- A subgroup H C Out(iyv) is nonelementary if H is not 
virtually cyclic, and does not virtually fix the conjugacy class of any proper free factor of 
Fn- A probability measure on Out (Fjv) is nonelementary if the subsemigroup generated 
by its support is a nonelementary subgroup of Out(iyy)- With the terminology from 
Section [2], this is equivalent to nonelementarity with respect to the action on the free 
factor graph FFn- 

Proposition 4.4. (Namazi-Pettet-Reynolds J^5j , Theorem 7.21]) Let /a be a nonele¬ 
mentary probability measure on Ou^Fn), with finite first moment with respect to dcv N - 
Then for F-a.e. sample path $ := (4> n ) ne Fj of the random walk on (Out(FN) , p), and 
any o £ CVn, the sequence (4 , “ 1 .o) ng is} converges to a point bnd($>) £ U£. The hitting 
measure v* defined by setting 

u*(S) := F(bnd{$) £ S ) 

for all measurable subsets S C OCVn is nonatomic, and it is the unique fi-stationary 
probability measure on 8 CVn- 

It follows from the description of d(]CV n as a quotient of Culler-Morgan’s boundary 
that v* can also be viewed as the unique /i-stationary probability measure on S^CVn- 
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4.2 Progress and contraction for folding paths 

In this section, we will establish a contraction property for folding lines in outer space 
(Proposition 14.61 below, which is a variation on [141 Proposition 4.17]). This will play the 
same role in our proof of the central limit theorem as Proposition 13.111 in the mapping 
class group case, though we only get a one-sided version in the Out(Fjv) context. 

Let k > 0 be a sufficiently large constant, such that all quasi-geodesic triangles in 
FFn whose sides are vr-images of folding lines in outer space, are K-thin (in particular 
k is assumed to satisfy the conclusion of Proposition 12.121 if K is a constant such that 
7 T-images of folding lines are (K, K )-unparameterized quasigeodesics). Given D > 0, 
a geodesic line 7 : R —» CVn and a subsegment / = [a, b] C M, we say that 7 is D- 
bicontracting along I if for all geodesic segments 7 ' : [a',b'] —>• CVn, if tt o 7 ' contains 
a subsegment which fellow travels n o 77 up to distance k, then there exists t E [af,b'] 
such that d s ( jy N ('y(a),y(t)) < D. We say that 7 is D-right-contracting along I if the 
above holds for all geodesic segments 7 ' which are further assumed to be such that 7 \b') 
belongs to the image of 7 and lies to the right of 77 . 

Given B,C > 0, we say that a geodesic segment 7 : I = [a, b\ —>• CVn is (B,C)- 
progressing if dcv N ( 7 (a), 7 ( 6 )) < B and n o 7 ( 7 ) has dFF N -diameter at least C. The 
following lemma is based on an observation due to Dowdall-Taylor m Lemma 4.3]. We 
include a proof for completeness. 

Lemma 4.5. (Dowdall-Taylor 116 . Lemma 4-3]) There exists Co > 0 such that for all 
B > 0, there exists e > 0 such that for all C > Co, if 7 : [a, b] —» CVn is a (B,C)- 
progressing geodesic segment, then 7 (a) E CV 1 y. 

Proof. Let e < exp(— B), and assume by contradiction that 7 (a) ^ CV^-: there exists 
g E Fn represented by a loop of length smaller than e in the volume one representative 
of 7 {cl)/Fn- Let t E [a, b] be such that n 0 7(a), 7 r o 7 (t)) > 11 (this exists as soon 

as Co is sufficiently large). Then ||g|| 7 (t) > 1 (see the argument in [16, Lemma 4.2] for 
the precise constant 11). Hence 

B > d C v N (j(a), 7 (t)) > log ^ 

(the first inequality follows from the fact that 7 is (B, C')-progressing, and the second 
follows from White’s formula for the distance on CVn). This is a contradiction. □ 

Proposition 4.6. There exists C > 0 such that for all B > 0, there exists D > 0 such 
that the following holds. 

Let 7 : M + —»• CVn be a geodesic ray. Let I C M be an interval such that 77 is a 
(. B , C) -progressing optimal greedy folding path. Then 7 is D-right-contracting along I. 

The proof of Proposition 14.61 is a variation on the argument from m Proposition 
4.17]: in [14], the folding path 7 was supposed to satisfy a stronger condition, but the 
conclusion was that 7 is H-bicontracting along /. 
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Proof. The proof is illustrated on Figure [U We let / := [a,b\. Let C > 2k+D\+2D2+Cq, 
where D\,D 2 ,Cq > 0 are the constants from Lemmas 14.2114.31 and 14.51 respectively. Let 
B > 0. Assume that 717 is (B, C)-progressing. Let 7 ' : [a', b'] —>• CVjy be a geodesic 
segment such that 7 / ( 6 / ) E 7 Q 6 , +00)), and there exists I' C [a',b'] such that ir o 7 b, 
fellow travels it o 717 up to distance k. We aim at showing that there exists t E I' such 
that d S Qy N ('y(a),'y'(t)) < D , where D is a constant that only depends on Lb 

Let S := 7 (a). As C > Co and 717 is (L>, C)-progressing, we have 5 € CVff, where 
e := e(.B) is the constant provided by Lemma 14.51 Hence by [2], there exists M > 0 
(only depending on B ) such that 

d cv N (S,y) < Md C v N (y,S) (7) 


for all y E CVn- 

As 7T o 7 b, fellow travels 7r o 7^ up to distance k, there exists U E 7 , (7 / ) such that 
dFF N (^(U),Tr(S)) < k. Therefore dFF N (, n no'y\ I (n(U)), f(S)) < 2k, and by Lemma f4.3l 
we have 

d FFjv (vr(Pr7(C)),7r(5)) <2k + D 2 (8) 

(here we are using Pr7 as a shortcut for Pr^). 

Let U' E 7'(/) be a point lying to the right of C7 on the image of 7', and let S'o E 7(b), 
be such that 

d CVN (U,U') = d C v N {U, 7 (/)) = dcvAU,S 0 ). 

Lemma H~2l shows that dFF N {^(P^l{U)),TT(Prj(So))) < D\. By Lemma FOl we also have 
dpF N (^(So), n(Pij(So))) < D2. Together with Equation ([8|), the triangle inequality then 
yields dpF N ('n'{So),'^(S)) < 2 k + D\ + 2D2. Recall that S', So S 7(7), and S'o lies to the 
right of S. Ks C > 2k + D\ + 2D2 and 717 is (B, C)-progressing, this implies that 
dev Af (S', S'o) < B, and in view of Equation (JTJ) we obtain 

dcv N (S,S 0 ) < MB. (9) 

Lemma 11.21 also shows that dFF N (^(P^l{U')), tt(Pi-j(U))) < D\. Together with Equa¬ 

tion ([8]) , the triangle inequality then yields dFF N (^(Bi'i(U')),Tr(S)) < 2k + D\ + D2. 
This implies as above that dcv N (S', Pvj(U')) < B, and hence 

d s ^ N {S,Vn{U'))<MB (10) 

in view of Equation dTJ). 

Let now g E Vn be such that 

dcvAU'^niy')) = logM^m. (ll) 

Let S' := 7'(&') E 7([&, + 00 )). Notice that Prj(U') is necessarily to the right of Pr 7 ([/') 
on the image of 7 (they may coincide), and S' lies to the right of Pti(U'). Lemma 14.11 
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Figure 1: The situation in the proof of Proposition 14.61 


applied to the optimal greedy folding path 7 , shows that there exists Kq > 0 (which 
only depends on N) such that 

dcv„(?*i(U'), S') < log l|g||s ' + K 0 . ( 12 ) 

iwWpt^u') 

By adding Equations (flTT) and (fT2l) . we get 

d C v N (U',Pn(U')) + dcv N {??i{U'),S') - I< 0 < log^< d CVN (U',S'). (13) 

M\u' 

Equation (1101) then shows that there exists K > 0 (which only depends on B and on the 
rank N of the free group) such that 

dcvAU', S ) + d CVN (S, S') -K< dcv N (U ', S'). (14) 

Therefore, the total green length on Figure |T] is equal, up to a bounded error, to 
dcv N (U, S’). This implies that dcv N (U',S) is uniformly bounded. Precisely, we have 

dcv N (u', S) < dcv N (u 1 , S') - dcv N (s, S') +1< 

< dcv N (U', S') - dcv N {U , S') + dcv N (U , S) + K 
= ~dcv N (U, U') + d C v N (U, S) + K 

< ~dcv N (U , U') + d C v N (U, S 0 ) + dcv N (S 0 , S) + K 
= dcv N {So, S) + K 

< MB + K, 

and therefore 

d%? N (U',S)<M(MB + K) 

as required, in view of Equation (JJ]). □ 
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4.3 A deviation principle in outer space 

Let p be a probability measure on Out(F/v) with finite first moment with respect to 
dev N - We recall that the drift of the random walk on (Out (Fn),p) with respect to 
dcv N is defined with the conventions of the present paper as being equal to the limit 

lim -dcv N (®n-o, o) 
n-H-oo n 


for P-a.e. sample path (4> n ) n£ N °f the left random walk on (Out (Fn),p). 


Theorem 4.7. (Horbez IUM Corollary 5-4]) Let fa be a nonelementary probability mea¬ 
sure on Out(Fj\[) with finite first moment with respect to dcv N , and let A be the drift of 
the random walk on (Out(F]y), p) with respect to dev N - 

Then for all x E 8^CVn and P-a.e. sample path (4> n ) ne N of the random walk on 
(Out(F]y), p), one has 

lim — x) = A. 

ra-H-oo n 


Proof. With the notations from Section Id. 11 we have x = fs 
S C Mn, and 


P ($n,®) 


fs^n'-o) = log 


sup g (o, 4> n r?) 
sup 5 (o, rj) 


for some finite subset 


The conclusion of Theorem 14.71 was established in [291 Corollary 5 . 4 ] when S consists of 
a single rational current, corresponding to a primitive conjugacy class in F/v- However, 
the proof from [29] extends in the same way to any singleton S, by noticing that the 
supremum in the formula giving the distance between two trees in CVn can be taken over 
all currents in Mjv, if one uses the continuous extension of the length pairing between 
conjugacy classes and trees to Mn x cvjy. The conclusion then also holds for any finite 
subset S C M /v- □ 


We derive the following large deviation principle for the Busemann cocycle on the 
backward horoboundary of outer space, and for the function kcv n defined by letting 

:= dcv N ($-o, o) 


for all $ E Out (Fat). 

Proposition 4.8. Let p. be a nonelementary probability measure on Out(F \r) with fi¬ 
nite second moment with respect to dcv N , and let A be the drift of the random walk 
on (Out(F]\f), p) with respect to dcv N ■ Then for every e > 0, there exists a sequence 
(C n ) nG pj € d(N) such that for all n E N and all x E S^CVn, one has 

p* n ({<f> E 0?it(i ? Ar)||/3 - ( < f > , x) — nA| > en}) < C n . 

In particular, one has 

//™({4> E Out(F N )\ \ log \\§(g)\\ - n\\ > en}) < C n 
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for all n € N and all g £ Vn, and 


g* n ({$ € Out(F N )\\K C v N {$) ~ n\\ > en}) < C n . 

Proof. Theorem 14.71 together with Birkhoff’s ergodic theorem, implies that 

f /3 _ (4>, x)dg(<&)du{x) = A 

Jout(F N )xd^CV N 

for every /U-stationary probability measure v on O^CVn- The first part of Proposition 22] 
then follows from Proposition lLll fthe fact that /3~ up € L 2 [G , g) follows from Equation d3|) 
in Section[lj). The second assertion is a specification of the first to the case where x = fs , 
with S consisting of a single rational current corresponding to the primitive element g. 
The last assertion follows from the second, applied to each of the finitely many candidates 
in Cand(o). □ 

4.4 Lifting estimates from FFn to CVn 

4.4.1 Deviation estimate for the Gromov product: Hypothesis (H2) 

We will now check Hypothesis (H2) from Theorem O for the Gromov product on 
djfCVjy x O^CVn- The proof follows the same outline as in the mapping class group 
case (Section 13.41) . 

Proposition 4.9. Let g be a nonelementary probability measure on Out(F ]\[) with finite 
second moment with respect to dcv N , and let v* be the unique g-stationary probability 
measure on P^CVn. Then there exist a > 0 and a sequence {C n ) n& ^ € / 1 (N) such that 
for all x £ US C d^CV^, one has 

u*({y £ d+CV N \{x\y) 0 > an}) < C n . 

We assume that the basepoint in FFn is the 7r-image of the basepoint in CVn (both 
are denoted by o). Recall from Proposition 14.41 that for P-a.e. sample path $ := (<h ri ) nG pj 
of the random walk on (Out(TV), g), the sequence (^>“ 1 .o) nG N converges to a point 
bnd(4>) £ US. We then let be a standard geodesic ray from o to bnd(4>), and for all 
n £ N, we let t n (4>) € be the infimum of all t £ M + such that 

d C v N (.$n 1 -o,T< l ,(t)) = inf dcvN^n 1 ^,^^')). 

p |_ 

Notice that the image of n o in FFn lies at bounded Hausdorff distance from any 
(1, K )-quasigeodesic ray from o to bndi?i? Ar ($). We start by establishing the following 
lemma. 

Lemma 4.10. Let g be a nonelementary probability measure on Out(FN ) with finite 
second moment with respect to dcv N ■ Then there exist K\. K 2 > 0 and a sequence 
(C n ) nG N £ / 1 (N) such that 

W > [d C v N (o,T&(t n ($))) < I<in and d FFN (o, ir o T<f>(t n (&))) > K 2 n] > 1 - C n . 
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Proof. Let A be the drift of the random walk on (Out (F]y),[i) with respect to dcv N - In 
view of Proposition 14.81 there exists a sequence (C n ) n& fq G / 1 (N) such that for all n G N, 
there exists a measurable subspace X n of the path space with P(X n ) > 1 — C n , and such 
that dcv N {o, < 3?“ 1 .o) < 2A n for all $ := (&k)keN € X n . For all $ G X n , since o and 
$“ 1 .o both belong to the thick part of CVjsr, we have 

dcvN^n 1 - 0 ’ 0 ) < 2 MAn 

for some constant M > 0 only depending on the rank N of the free group [2]. Since 
T$(t n (&)) is a closest-point projection of 4>“ 1 .o to the image of r^, we then have 

dcvN^n 1 < 2MXn, 


and the triangle inequality implies that 

dcv N (o,T&(t n (®))) < 2(M + l)An. 

In view of Lemmas 14.21 and 14.31 there also exists K > 0, only depending on the rank N 
of the free group, such that 

dFF N (n o r$(f n (3>)) , Il-Tro( tt^.o))) < K. 

On the other hand, Propositions 12.81 and 12.Ill imply that we can find a constant K 2 > 0, 
a sequence (C^) nG N G ^(N), and for all n G N, a measurable subset X' n of the path space 
with P(AT^) > 1 — C' n , and such that 

d-FF N (o, ^■7TOT^> (n(*f> n 1 . 0 ))) > K 2 n 

for all $ G X' n . Then all sample paths $ G X n fl X' n satisfy the required estimates, so 
the lemma follows. □ 

Proposition 4.11. Let p, be a nonelementary probability measure on Out{Ffi), with 
finite second moment with respect to dcv N ■ Then there exist K\,D,e,fi > 0 and a 
sequence (C n ) ne ^ G ^(N) such that with probability at least 1 — C n , there exists a sub- 
segment I := [a, b] C [0, K\n\ such that r$(a) G CVff, and no r$(I) lies at distance at 
least fin from o in FF^, and is D-right-contracting along I. 

Proof. The proof is similar to the proof of Proposition 13.121 Let C be a constant that 
satisfies the conclusions of Lemma 14.51 and Proposition 14.61 Let K\,K 2 > 0 be the 
constants provided by Lemma 14.101 and let B be a positive real number greater than 
ACK\/K 2 . By Lemma 14.101 there exists a sequence (C n ) ne N G / 1 (N) such that for all 
n G N, with probability at least 1 — C n , one has 

dcv N (o , T&(t n (&))) < Kin (15) 

and 

d F F N (o,n o T#(t n (&))) > I\ 2 n. (16) 
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We claim that when m and m hold, assuming in addition that n > if we 
denote by > 0 the smallest real number such that 7 r o t^([ 0 , (<&)]) has cIff n - 

diameter at least then the segment 7 "*([t° (<&), i n (<&)]) contains a (B, C)-progressing 
subsegment. Proposition 14. Ill will follow from this claim (with f3 := -^), together with 
Lemma ESI which states that progressing subsegments are thick, and Proposition 14.61 
which states that progressing subsegments are right-contracting. 

To prove the claim, we subdivide r^([i° (<&), t„(4>)]) into |"-^p] subsegments of dcv N ~ 
length at most B. If none of these segments had a vr-image of diameter at least C, then 
the image n o r^([f°($), £„(<&)]) would have <1ff n -diameter at most (p^p + l) C, which 
is smaller than since n > j£. The image 7 ror^([ 0 , f n (<F)]) would then have diameter 
at most 3 j y n , which is a contradiction. The claim follows. □ 

Proof of Proposition The proof is similar to the proof of Proposition 13.91 Let 
Ki,D,e,/3 > 0 and (C n ) ne N £ / 1 (N) be as in Proposition 14.111 Let x £ US. We 
will show that there exists a' > 0 such that 

P [(x|bnd(3 >)) 0 < a'n] > 1 — C n 

for all n £ N. 

Let n £ N. By Proposition 14.111 and since the hitting measure v* on CVn is 
nonatomic, there exists a measurable subset X n of the path space, of measure at least 
1 — C n , such that for all $ £ X n , we have bnd(<&) £ US \ { x }, and there exists a 
subsegment I := [a,b] C [ 0 , .Kin], such that r$(a) € CV 1 y, and n o t$(I) lies at d,FF N ~ 
distance at least f5n from o, and is D-right-contracting along I. In view of Proposition 
12.121 (and the existence of the map if : US —>• FFn), we can also assume that for all 
$ € X, and all sequences (xk)k& £ CV$ converging to x , any geodesic segment from 
Xk to r&(k) with k £ N sufficiently large contains a subsegment whose 7r-image fellow 
travels n o t$(I) up to distance k. 

From now on, we let $ £ X n . Let (xk)ken £ CV$ be a sequence that converges to 
x. For all sufficiently large k £ N, there exists a point yk £ CVn on a standard geodesic 
segment 7 k from 37 . to r&(k) satisfying d s ^y N {yk,T^{a)) < D. The segments 7 k then 
accumulate [7| Theorem 6 . 6 ] to an optimal greedy folding line 7 : R —>• CVn from x to 
bnd(<&). There exists a point y lying on the image of 7 (obtained as an accumulation 
point of the points yk) such that d S Q^ (y, r^(a)) < D. We have 

(®|bnd ($)) 0 = -- inf Vm (h j{ _ n) (z) + h j{n) (z)), 

Z zEO VJV n —^ 1 00 

with the notations from Section Ol It then follows from the triangle inequality that 
the infimum in the above formula is achieved at any point z lying on the image of 7 . In 
particular, one has 

1 

(s|bnd ($)) 0 = —~{h x (y) + h hnd w (y)). 

Since r&(k) also converges to bnd(<&) as k goes to + 00 , we have (all limits are taken 
as k goes to + 00 , and we use d to denote dcv N , and d sym to denote d s Jy N , for ease of 
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notation): 


-2(x|bnd($)) 0 = lim[t/(7(-fe),y) + d(y,T&{k)) - d(^(-k),o) - d(o,T&{k))\ 

> lim[d(7(-fe),y) + (d(T&(a),T&(k)) - D) - d(j(-k),o) - d(o,T&(k))\ 
= lim[d( 7 (-fc),y) - d(j(-k),o)] - d(o,r&(a)) - D 

> —d(y, o) — d(o , T$(a)) — D 

> -2d s y m (o,T^(a)) - 2D. 

Since r$(a) € CVf,. there exists [2] a constant M > 0 such that d s ^y N (o, T&(a)) < 
Mdcv N (o,T&(a)). This implies that 

(z|bnd(*)) 0 < MK\n + D 

and concludes the proof of Proposition 14.91 □ 


4.4.2 Mean value of /3 + : Hypothesis (HI) 

We now establish Hypothesis (HI) from Theorem O for the cocycle f3 + : this is the 
content of Corollary 14. 131 below. 

Proposition 4.12. Let y be a nonelementary probability measure on Out{F y) with finite 
first moment with respect to dcv N , eind let v be the y-stationary probability measure on 
dfrCViy- Then there exists a measurable subset Y C d^CV n with v(Y) = 1, such that 
for all y £ Y and all e > 0, there exists C > 0 such that 


P 


sup |/3 + (4> n ,y) - dcvA^n 1 - 0 >°)l < c 
_neN 


> 1- e. 


Proof. Let Y C U£ be a subset of djfCVN of ^-measure 1 such that for all y £ Y, any 
standard geodesic ray from o to y contains infinitely many D-right-contracting subseg¬ 
ments (the existence of Y was established in [l4t Proposition 4.25]). It suffices to show 
that for all y £ Y and P-a.e. sample path (4> n ) ne N of the random walk on (Out(Fy), y), 
one has 

sup|/3 + (4> n ,y) - dcv N (^n l -0,0)1 < +°°- 

nG N 

Let y € Y. For P-a.e. sample path (<& n ) ne N of the random walk on (Out(Fy), y), 
there exists a H-right-contracting subsegment I on a standard geodesic ray t from o to 
y, and z G I, such that for all sufficiently large n,k € N, any geodesic ray from 4 > ^ 1 .o 
to r(k) passes at -distance at most D from 2 . For all n € N, we have (we write d 
instead of dcv N for ease of notation): 

|/3 + (4> n ,y) - d^^.o.o)! = lim | d^ 1 .o,r(k)) - d(o,r(k)) - d($“ 1 .o,o)|. 

k— >-+oo 


This is equal up to a bounded error to | dcv^^n, 1 -°’ z ) ~ dcv N (o,z ) — dcv N i^n l -°i o)|, 
which is bounded above by 2d s ^y N (o, z) by the triangle inequality. □ 
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Corollary 4.13. Let y be a nonelementary probability measure on Out(F]y), with finite 
first moment with respect to dcv N - Let A be the drift of the random walk on (OufiFjy), jl) 
with respect to dcv N > and let v be the unique fi-stationary probability measure on dfiCV at. 
Then 


/ / 

J Out(F N ) Jd 


8+CV, 


fi + {g,y)dy(g)dv(y) = A. 


Proof. We first notice that by Kingman’s subadditive ergodic theorem, for P-a.e. sample 
path (<f> n ) ne N of the random walk on (Out(-F/v), y), the limit 


lirn -dcvN^n 1 - 0 ! 0 ) 

n-H-oo n 


exists, and is equal to 

inf [ d(^~ l .o,o)dy * n {$), 

Jout(F N ) 

which is nothing but the drift A. Proposition 14.121 therefore implies that for z^-a.e. 
y G O^CVn and P-a.e. sample path (4> n ) ne j:j of the random walk on (Out(-F/v), y), one 
has 

lim —fi + ($ n ,y) = A. 
n-H-oo n 

Corollary 14.131 then follows from Birkhoff’s ergodic theorem. □ 


4.5 Relating fi and ncv N and the length cocycle 

We will relate the Busemann cocycle fi~, the function kqv n and the length cocycle, in 
order to reduce the proof of the central limit theorem iTheorem l0.2l) to proving a central 
limit theorem for fi~. The following proposition is a dual version of Proposition 14.121 for 
the cocycle fi~. 


Proposition 4.14. Let y be a nonelementary probability measure on Out{Ffi) with finite 
first moment with respect to dcv N - Then for all x € US and all e > 0, there exists C > 0 
such that 


sup | fi 
neN 


(4> n ,x) - K(<p n )| < C 


> 1 - e. 


Proof. It suffices to prove that for all x € US and P-a.e. sample path $ := (TnJneN of 
the random walk on (Out(Fjv), y), one has 


sup |/3 (4> n ,x) - k(4>„)| < + 00 . 

neN 

For P-a.e. sample path $ of the random walk, the standard geodesic ray r<£ contains 
infinitely many H-bicontracting subsegments ni Proposition 4.25]. Let (xfc)fceN £ CVfi 
be a sequence that converges to x. We have 

|/3 _ (4> n , x) — K(4> n )| = lim \d C v N Ofc,$n 1 -o) - d C v N (x k , o) - d C v N (o, 4>~ 1 .o)|. 

k —>-+oo 
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By the bicontraction property, there exists z E r^(R + ) such that for all sufficiently large 
k,n E N, any standard geodesic segment from Xk to T„.o passes at bounded d s ^y N - 
distance from z, and similarly any standard geodesic segment from o to $“ 1 .o passes at 
bounded d^y -distance from z. Therefore |/3 _ (T n ,x) — «(<!?„) | is equal up to a bounded 
error to 


lim \d C v N (x k ,z) - d C v N (xk,o ) - d C v N (o,z)\ = \h x {z) - d C v N {o,z )\, 

fc—>•+OO 


which concludes the proof of Proposition 14.141 □ 

The following proposition is a version of Proposition 14.141 above in the case where x 
is a rational current associated to a primitive conjugacy class, instead of x E US. 


Proposition 4.15. Let g be a nonelementary probability measure on Out{F^), with 
finite first moment with respect to dcv N ■ Then for all g E Vn and all e > 0, there exists 
C > 0 such that 


sup 
7 i E N 


«($n) - log 


IT, 


MU 


< c 


> 1 - 6 . 


Proof. It is enough to prove that for P-a.e. sample path T := (T n ) ne pj of the random 
walk on (Out(Fjv), ffi), we have 


sup 

nEN 


«(T n ) - log 


^n(ff)||o 

Iloilo 


< +oo. 


By [HI Proposition 4.25], for P-a.e. sample path T := (T n )neN of the random walk, 
the standard geodesic ray contains infinitely many H-bicontracting subsegments. 
Let g E Vn-, and let / be a 14-bicontracting subsegment of lying to the right of 

T&(Pr T *{g))- 

For all n € N, let fi n be a standard geodesic segment from o to T^ho. Then there 
exists z' E / such that for all sufficiently large n E N, the segment fi n contains a point 
z n at bounded d s ^y N -distance of z'. In addition, Lemma 0J] applied to fi n implies that 
for all n E N, we have 


dcV N {z n ,® n l -°) ~ 


ITn(ff) | |o 


\\g\\ 


< K. 


Since all points z n lie at the same d S Qy -distance from o (up to a bounded additive error), 
there exists K' > 0 such that 


dcv N (o , T n 1 .o) - log 


I Tn (5) I |o 


M\o 


<K\ 


which is the desired inequality. 


□ 
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4.6 Central limit theorem 

We now complete the proof of the central limit theorem for the variables log ||4>(g , )|| with 
9 G Vn- 

Theorem 4.16. Let /r be a nonelementary probability measure on Out(Ffi) with finite 
second moment with respect to dcv N ■ Let A > 0 be the drift of the random walk on 
(Out(FN), p) with respect to dcv N ■ Then there exists a centered Gaussian law Nf on R 
such that for every compactly supported continuous function F on R, and all primitive 
elements g € Vn, one has 


lim / F 

JOut(F N ) 


/log||<h(flOH -nX 

V Vn 




F(t)dN^{t), 


uniformly in g. 

Proof. In view of Propositions 14.141 and 14.151 it is enough to show that there exist 
x € UE and a centered Gaussian law Nf on R such that for every compactly supported 
continuous function F on R, one has 

lim f f( P (^~ nA W*"(4>)= [ F(t)dNfj,(t). 
n—»+oo J Mod(S) V V n / J R 

This follows from Theorem 11.31 applied to Y~ := UE and to Y + := O^CVn (Hypothesis 
(HI) is checked in Corollary 14.131 applied to p,, and Hypothesis (H2) is checked in 
Proposition 14.911 . □ 
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